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Generalized separation axioms 
S. Balasubramanian 
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E-mail: mani55682@rediffmail.com 


Abstract In this paper we discuss new separation axioms using g-open sets. 


Keywords G-closed sets, g-open sets, gi spaces. 


81. Introduction 


Norman Levine introduced generalized closed sets, K. Balachandaran and P. Sundaram 
studied generalized continuous functions and generalized homeomorphism. V. K. Sharma stud- 
ied generalized separation axioms. Following V. K. Sharma we are going to further study the 
properties of generalized separation axioms. Throughout the paper a space X means a topolog- 
ical space (X, 7). For any subset A of X its complement, interior, closure, g-interior, g-closure 
are denoted respectively by the symbols A°, A°, A~, g(A)° and g(A)~. (Y,4)~ represents the 
closure in the subspace Y in X with relativized topology T,y. 


§2. Preliminaries 


Definition 2.1. A Cc X is called 

(i) generalized closed || (briefly g-closed) if (A)~ C U whenever A C U and U is open. 

(ii) generalized open if its compliment is g-closed. 

(iii) regularly open if A = ((A)~)?. 

Definition 2.2. Let AC X and ze X. Then z is called g-limit point of A if each g-open 
set containing x intersects A. There exists a g-open set U containing x such that r € U C A. 

Note 1. The class of g-open sets and regularly open sets are denoted by GO(X) and 
RO(X) respectively. Clearly RO(X) C 7(X) C GO(X). 

Definition 2.3. X is said to be 

(i) GO — compact |) if every g-open cover has a finite subcover. 

(ii) r — To if for each pair of distinct points x, y of X, there exists a regular-open set G 
containing either x or y. 

(iii) rT) [resp : rT] if for each pair of distinct points x, y of X there exists [resp: disjoint] 
regular-open sets G and H such that G containing x but not y and H containing y but not x. 

Definition 2.4. A function f: X— Y is said to be 

(i) nearly continuous [resp: nearly-irresolute] if inverse image of every open [resp: regular- 


open] set is regular-open. 
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(ii) g-continuous [g-irresolute] |°! if the inverse image of any closed [g-closed] set in Y is a 
g-closed set in X. 

(iii) g-open [6 if the image of every g-open set is g-open. 

(iv) g-homeomophism [resp: gc-homeomophism] [ if f is bijective, g-continuous [resp: 
g-irresolute] and g-open. 

Theorem 2.1. 

(i) If a is a g-limit point of any A C X, then every g-neighbourhood of «x contains infinitely 
many distinct points. 

(ii) Let A CYCX and Y is regularly open subspace of X then A is g-open in X iff A is 
g-open in Ty. 

Theorem 2.2. If f is g-continuous |[resp: g-irresolute{g-homeomorphism}] and G is open 
(resp: g-open|g-closed]] set in Y, then f-'(G) is g-open [resp: g-open [g-closed]] in X. 

Theorem 2.3.!2] Let Y and {X. : a € I} be Topological Spaces. Let f: Y > ILX, bea 
function. If f is g-continuous, then 7, 0 f: Y — Xq is g-continuous. 

Theorem 2.4./! If Y is T: and {Xq : a € J} be Topological Spaces. Let f: Y — IIXq be 
a function, then f is g-continuous iff 7, circf: Y — Xq is g-continuous. 

Corollary 2.1.2) Let fy : Xa — Yq be a function and let f: ILX, — ITY, be defined by 
f ((ta)oer) = (fy(%a))aer- If f is g-continuous then each f, is g-continuous. 

Corollary 2.2.!2] For each a, Xo be a and let f, : Xq — Yq be a function and let 
f: UXq — ITY, be defined by f ((ta)aer) = (f,(@a))aer, then f is g-continuous iff each f, is 
g-continuous. 


§3. g; spaces, i = 0, 1, 2. 


Definition 3.1. X is said to be 

(i) go space if for each pair of distinct points x, y of X, there exists a g-open set G containing 
either x or y. 

(ii) g1 space if for each pair of distinct points z, y of X, there exists a g-open set G 
containing x but not y and a g-open set H containing y but not z. 

(iii) g2 space if for each pair of distinct points x, y of X, there exists disjoint g-open sets 
G and H such that G containing x but not y and H containing y but not x. 

Note 2. By note 1. r—T; > T; => g; for 1 = 0,1,2 but the converse is not true in general. 

Example 3.1. Let X = {a,b,c} and 7 = {¢, {a, c}, X } then X is go but not r-To and 


To. 

Example 3.2. Let X = {a, b,c, d}. 

(i) T = 9(X) then X is g; for i= 0,1,2. 

(ii)r = {, {a}, {a, b}, {c, d}, {a, c, d}, X } then X is not g; for i =0,1,2. 

Remark 3.1. If X is dg then 7; and g; are one and the same for i = 0,1, 2. 

Proof. Since X is T 1, every g-closed set is closed and hence proof follows from the 
definitions. 


Theorem 3.1. Every [regular] open subspace of g; space is g;, for i = 0,1, 2. 
Theorem 3.2. X is go iff Va € X,JU € GO(X) containing x 5 the subspace U is go. 
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Theorem 3.3. If f: X— Y is injective, g-irresolute and Y is g; then X is g; for i = 0,1, 2. 

Theorem 3.4. 

(i) The product of g; ' spaces is again g; for i = 0, 1,2. 

(ii) X is go |! iff distinct points of X have disjoint g-closures. 

Corollary 3.1. 

(i) If f: X— Y is injective, g-continuous and Y is T; then X is g; for i =0,1,2. 

(ii) If f: X— Y is injective, nearly-irresolute [nearly-continuous] and Y is r—T; then X is 
gi for i= 0,1, 2. 

(iii) The property of being a space is g; is a g-topological property for i = 0,1, 2. 

(iv) Let f: X — Y is a g-homeomorphism, then X is g; if Y is g; for 7 = 0,1,2. 

Theorem 3.5. The following are equivalent: 

(i) X is 1. 

(ii) Each one point set is g-closed. 

(iii) Each subset of X is the intersection of all g-open sets containing it. 

(iv) For any x € X, intersection of all g-open sets containing the point is the set {x}. 

Theorem 3.6. If a space X is g; then distinct points of X have disjoint g-closures. 

Theorem 3.7. Suppose x is a g-limit point of a subset A of a g, space X. Then every 
g-neighborhood of x contains infinitely many distinct points of A. 

Theorem 3.8. Let X be T; and f: X — Y be g-closed sujection. Then X is g1. 

Remark 3.2. X is gg > X is g, > X is go. 

Theorem 3.9. A space X is gz iff the intersection of all g-closed, g-neighbourhoods of 
each point of the space is reduced to that point. 

Proof. Let X be go and x € X, then for each y # x in X, there exists g-open sets U 
and V such that « € U, ye V and UNV = @. Since « € U —V, hence X — V is a g-closed, 
g-neighbourhood of x to which y does not belong. Consequently, the intersection of all g-closed, 
g-neighbourhoods of « is reduced to {x}. 

Conversely let x,y € X, such that y 4 x in X, then by hypothesis there exists a g-closed, 
g-neighbourhood U of a such that y ¢ U. Now there exists a g-open set G such that x € GC U. 
Thus G and X — U are disjoint g-open sets containing x and y respectively. Hence X is go. 

Theorem 3.10. If to each x € X, there exists a g-closed, g-open subset of X containing 
az and which is also a gz subspace of X, then X is go. 

Proof. Let x € X, U a g-closed, g-open subset of X containing x and which is also a g2 
subspace of X, then the intersection of all g-closed, g-neighbourhood of zx in U is reduced to z. 
U being g-closed, g-open, these are g-closed, g-neighbourhood of x in X. Thus the intersection 
of all g-closed, g-neighbourhoods of « is reduced to {a}. Hence X is go. 

Theorem 3.11. If X is go then the diagonal A in X x X is g-closed. 

Proof. Suppose (z,y) € X x X — A. As (a,y) ¢ A and x # y. Since X is go, JU; V € 
GO(X) >x@€U,yEeEVandUNV=¢6.UNV=¢> (Ux V)NA = ¢ and therefore 
(Ux V) Cc X x X —A. Further (x,y) € (U x V) and (U x V) is g-open in X x X gives 
X x X — A is g-open. Hence A is g-closed. 


Corollary 3.2. 


(i) In an T,[rT;] space, each singleton set is g-closed. 
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(ii) If X is T2[r — To] then the diagonal A in X x X is g-closed. 

Theorem 3.12. In g2-space, g-limits of sequences, if exists, are unique. 

Proof. Let (x,,) be a sequence in g2-space X and if (ap,) > 2; (ap) > y as n > oo. If 
x # y then, for X is go,J disjoint U; V € GO(X) 3a € U,ye V and UNV = ¢. Then 
AN,,N2€ N 3 ap €U;Vn > Ny, and a, € V; Vn > No. Let m € Zt 3m > {Ni; No}. Then 
Im € UNV contradicting the fact UM V = ¢. So x = y and thus the g-limits are unique. 


Theorem 3.13. In a gz space, a point and disjoint GO — compact subspace can be 
separated by disjoint g-open sets. 

Proof. Let X be a gz space, x a point in X and C the disjoint GO — compact subspace of 
X not containing x. Let y be a point in C' then for 4 y in X and X is go, there exist disjoint 
g-neighborhoods G, and H,,. Allowing this for each y in C, we obtain a class {H,,} whose union 
covers C; and since C is GO — compact, some finite subclass, which we denote by {H;,i = 1 
to n} covers C. If G; is the g-neighborhood of x corresponding to H;, we put G = a G; and 


H= A H;, satisfying the required properties. 

Theorem 3.14. Every GO — compact subspace of a gz space X is g-closed. 

Proof. Let C be GO — compact subspace of a gz space. If x be any point in C°, by above 
theorem x has a g-neighborhood G such that « € G C C*%. This shows that C* is the union of 
g-open sets and therefore C° is g-open. Thus C is g-closed. 

Corollary 3.3. 

(i) Show that in a T2[r — T2] space, a point and disjoint compact [r-compact] subspace can 
be separated by disjoint g-open sets. 

(ii)Every compact [r-compact] subspace of a T2[r — T2] space is g-closed. 

Theorem 3.15. Every g-irresolute map from a GO — compact space into a gz space is 
g-closed. 

Proof. Suppose f: X — Y is g-irresolute where X is GO — compact and Y is gz. Let C 
be any g-closed subset of X. Then C is GO — compact and so f (C) is GO — compact. But then 
f (C) is g-closed in Y. Hence the image of any g-closed set in X is g-closed set in Y. Thus f is 
g-closed. 

Theorem 3.16. 

(i) Any g-irresolute bijection from a GO — compact space onto a gz space is a gc-homeomop 
-hism. 

(ii) Any g-continuous bijection from a GO—compact space onto a g2 space is a gc-homeomop 
-hism. 

Proof. (i) Let f: X — Y be a g-irresolute bijection from a GO — compact space onto a go 
space. Let G be an g-open subset of X. Then X — G is g-closed and hence f (X — G)is g-closed. 
Since fis bijective f (xX — G) = Y — f (G). Therefore f (G) is g-open in Y. This means that f is 
g-open. Hence fis bijective g-irresolute and g-open. Thus f is gc-homeomophism. 

(ii) Similar to the previous and so omitted. 

Theorem 3.17. The following are equivalent: 

(i) X is go. 

(ii) For each pair « 4 y € X,4 a g-open, g-closed set V 3 2 € V;y ¢ V, and 
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(iii) For each pair « 4 y © X,4 a g-continuous function f: X — [0,1] 5 f(x) = 0 and 
f(C=1. 

Corollary 3.4. Let Y be a gg space. If f: X— Y be one-one and g-irresolute [nearly- 
irresolute]. Then X is go. 

Theorem 3.18. If f: X— Y is g-irresolute and Y is gg then 

(i) the set A = {(#1, 22) : f (v1) = f (w2)} is g-closed in X x X. 

(ii) G(f), the graph of f is g-closed in X x Y. 

Proof. (i) Let A = {(#1,x2) : f (v1) = f (w2)}. If (a1,22) € X x X — A, then f (a1) F 
f (w2) => J disjoint Vi; Vo € GO(Y) 5 f (a1) € Vi and f (x2) € Vo, then by g-irresoluteness of f, 
f (Vj) € GO(X, x;) for each j. Thus (21,22) € f- (Vi) x f-'(V2) € GO(X x X). Therefore 
f'M) xf (Ve) CX x X —-A=> X x X — Ais g-open. Hence A is g-closed. 

(ii) Let (vz, y) ¢ Gif) >= y 4 f (x2) => 4A disjoint V;W € GO(X) 5 f (xz) © V and 
ye W. Since f is girresolute, JU € GO(X) 5 x € U and f (U) C W. Therefore we obtain 
(t,y)}€UxVCXxY-—G(f). Hence X x Y — G(f) is g-open. Hence G(f) is g-closed in 
XxY. 

Theorem 3.19. If f: X— Y is g-open and the set A = {(21, 22) : f (a1) = f (w2)} is closed 
in X x X. Then Y is go. 

Theorem 3.20. Let X be an arbitrary space, R an equivalence relation in X and p: X — 


X/R the identification map. If RC X x X is g—closed in X x X and p is g—open map, then 
X/R is go. 

Proof. Let p(x), p(y) be distinct members of X/R. Since x and y are not related, 
Rc xX x X is g—closed in X x X. There are U;V € GO(X) xe U,yEeV andUxVC R*. 
Thus p(U), p(V) are disjoint and also g—open in X/R since p is g—open. 

Theorem 3.21. The following four properties are equivalent: 

(i) X is go. 

(ii) Let 2 € X. For each y 4 2, 4U € GO(X) 3a €U andy ¢ g(U)-. 

(iii) For each « € X,N{g(U)~ /U € GO(X) and « € U} = {a}. 

(iv) The diagonal A = {(x,x)/x € X} is g—closed in X x X. 

Proof. (i) => (i) Let « © X and y 4 x. Then J disjoint U;V € GO(X) 3 x € U and 
y €V. Clearly V° is g—closed, g(U)~ C V°,y ¢ V“ and therefore y ¢ g(U)~. 

(it) > (vit) If y A «, then JU € GO(X) 3a e€U andy ¢g(U)-. Soy €N{g(U) /U € 
GO(X) and « € U}. 

(itt) = (iv) We prove A° is g—open. Let (x,y) ¢ A. Then y 4 w and N{g(U)~/U € 
GO(X,7T) and « € U} = {x} there is some U € GO(X) with x € U and y ¢ g(U)~. Since 
UN(g(U)~)* = 4, U x (gU)~)* € GO(X) 5 (x,y) € U x (g(U)~)* Cc AS. 

(iv) => (7) y # 2x, then (x,y) ¢ A and thus JU;V € GO(X) 3 (2,y) € U x V and 
(Ux V)NA=4¢. Clearly, for U;V € GO(X) we have: 2 € U,ye V andUNV = ¢. 


§4. g — R; spaces i = 0, 1. 


Definition 4.1. Let « € X. Then 
(i) g-kernel of x is denoted and defined by kerg{z} =N{U :U € GO(X) and z € U}. 
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(ii) KergF =N{U : U €GO(X) and Fc U}. 

Lemma 4.1. Let AC X, then ker,{A} = {we X : g{x}"_ NAF O.} 

Lemma 4.2. Let x € X. Then y € Ker,{x} iff ¢ € g{y}-. 

Proof. Suppose that y ¢ Ker,{x}. Then 4V € GO(X) containing « 3 y ¢ V. Therefore 
we have x ¢ g{y}~. The proof of converse case can be done similarly. 


Lemma 4.3. For any points « # y € X, the following are equivalent: 

(1) Kerg{x} # Kergty}; 

(2) g{a}~ # oly}. 

Proof. (1)=(2) Let Ker,{x} # Ker,{y}, then dz € X 3 z € Ker,{x} and z ¢ Ker,{y}. 
From z € Ker,{x} it follows that rN giz} #¢=> 4 € g{z}. By z ¢ Ker,t{y}, we 
have {y} NM g{z}— = @. Since x € g{z}~,g{a}— C g{z}~ and {y}M g{x}— = ¢. Therefore 
9{x}~ # gt{y}~. Now Kerg{x} # Kerg{y} > g{x}" Fgty}. 

(2)=(1) If g{a}— F g{y}-. Then dz € X 3 z © g{x} and z ¢ g{y}-. Thenda 
g-open set containing z and therefore containing x but not y, namely, y ¢ Ker,{x}. Hence 
Ker,{x} 4 Ker,{y}. 

Definition 4.2. X is said to be 

(i) g — Ro if and only if g{a}~ C G whenever x € G € g — O(r). 

(ii) weakly g — Ro iff Ng{x}~ = ¢. 

(iii) g — Ry iff for zy © X 3 g{x}— F¥ g{y}_, J disjoint U;V € GO(X) 3 g{x}— CU and 
gy} CV. 

Example 4.1. 

(i) Let X = {a,b,c} and + = {¢, {a}, {b,c}, X}, then X is weakly g — Ro and g— Ri, i = 
0, 1. 

(ii) Let X = {a,b,c,d} and r = {¢, {a}, {a, b}, {c, d}, {a, c,d}, X}, then X is neither weakly 
g— Ro nor g— R;,1 = 0,1. 

Remark 4.1. rR; > R; => gk, i= 0,1. 

Theorem 4.1. 

(i) Every weakly-Ro space is weakly g — Ro. 


(ii) Every subspace of g — R, space is again g — Rj. 

(ii) Product of any two g — R, spaces is again g — Ry. 

Lemma 4.4. Every g — Ro space is weakly g — Ro. 

Converse of the above lemma is not true in general by the following examples. 

Example 4.2. 

(i) Let X = {a,b,c,d} and r = {¢, {a}, {b}, {d}, {a, b}, {a, d}, {b, d}, {a, b, c}, {a, b, d}, X}. 
Clearly, the space (X,7T) is weakly g— Ro, since Ng{x}~ = ¢. But it is not g— Ro, for {b} CX 
is g-open and g{b}~ = {b,c} ¢ {bd}. 

(ii) Let X = {a,b,c} and r = {¢, {b,c}, X}. Clearly, the space (X,7) is g — Ro and Ro. 

Theorem 4.2. X is g — Ro iff given x Ay € X;g{x}— # g{y}-. 

Proof. Assume X is g— Ro and let x, y be two distinct points of X. suppose U is a g-open 
set containing x but not y, then y € g{y}— C X —U and so x ¢ g{y}—. Hence g{x}~ 4 gf{y}-. 

Conversely, let « # y be any two points in X 5 g{x}— # g{y}- => g{a}— Cc xX - 
g{y}— = U(say) a g-open set in X. This is true for every g{x}~. Thus Ng{x}— C U where 
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x € g{x}— CU € GO(r), which in turn implies Ng{a}~ C U where x € U € g— O(r). Hence 
Xisg— Ry. 

Theorem 4.3. X is weakly g — Ro iff kerg{x} A X for any x € X. 

Proof. Let wp € X 3 kerg{xo} = X. This means that 2 is not contained in any proper g- 
open subset of X. Thus xo belongs to the g-closure of every singleton set. Hence xp € Ng{x} , 
a contradiction. 

Conversely assume that kerg{x} # X for any xe X. If there is a point ro € X 3 x € 
M{g{x}—}, then every g-open set containing x9 must contain every point of X. Therefore, the 
unique g-open set containing xo is X. Hence kerg{xo} = X, which is a contradiction. Thus X 
is weakly g — Ro. 

Theorem 4.4. The following statements are equivalent: 

i) X is g — Ro space. 

ii) For each xe X,g{x}~ C ker, {za}. 

iii) For any g-closed set F and a point x¢ F,SU € GO(X) 3a ¢U and F CU. 
iv) Each g-closed set F' can be expressed as F' = M{G: G is g-open and F' c G}. 


v) Each g-open set G can be expressed as the union of g-closed sets A contained in G. 
vi) For each g-closed set F, « ¢ F implies g{z}"~ NF = @. 

Proof. (i)=(ii) For any x € X, we have ker,{x} =N{U : U € GO(X) and a € U}. Since 
X is g — Ro, each g-open set containing x contains g{x}~. Hence g{x}~ C ker,{z}. 

(ii)=>(iii) Let F € GC(X)&« € X — F. Then for any y € F, g{y}— C F and so az ¢ 
ot{y}” => y € g{x}~ that is JU, € GO(X) Sy € U, and « ¢ U, for ally € F. Let U = U{U, : 
U, is g — open,y € U, and « ¢ U,}. Then U is g-open such that « ¢ U and FC U. 

(iii) > (iv) Let F € GC(X) and N =N{G: Gis g-open and F' Cc G}. Then Fc N — (1). 
Let « ¢ F, then by (iii), JIG ¢ GO(X) 3 « ¢ Gand F C G, hence x ¢ N which implies 
x€N=>2€F. Hence NC F — (2). 

Therefore from (1)&(2), each g-closed set F = M{G : G is g-open and F' c G}. 

(iv)=>(v) obvious. 


( 
( 
( 
( 
( 
( 


(v)=(vi) Let F be any g-closed set and « ¢ F. Then X — F = Gis a g-open set containing 
x. Then by (v), G can be expressed as the union of g-closed sets A contained in G,, and so there 
is a g-closed set M such that « € M C G; and hence g{x}~ C G which implies g{z}"“ NF = ¢. 

(vi)=>(i) Let G be any g-open set and « € G. Then x ¢ X — G, which is a g-closed set. 

Therefore by (vi) g{a}~ NX —G = @, which implies that g{z}— C G. Thus (X,7) is g— Ro 
space. 

Theorem 4.5. Let f: X — Y be a g-closed one-one function. If X is weakly g— Ro, then 
sois Y. 

Theorem 4.6. If X is weakly g — Ro, then for every space Y, X x Y is weakly g — Ro. 

Proof. Mg{(«,y)}~ © Mtge} x g{y}-} = Algfe}-] x [g{y}-] © 6 x ¥ = 6. Hence 
XxYisg— Ro. 

Corollary 4.1. 

(i) If X and Y are weakly g — Ro, then X x Y is weakly g — Ro. 

(ii) If X and Y are (weakly-) Ro, then X x Y is weakly g — Ro. 

(iii) If X and Y are g — Ro, then X x Y is weakly g — Ro. 
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(iv) If X is g— Ro and Y are weakly Ro, then X x Y is weakly g — Ro. 

Theorem 4.7. X is g — Ro iff for any z;y € X,g{x}— Z g{y}” = g{x} Ng{y} =¢. 

Proof. Let X is g— Ro and a;y € X 3 g{x}— F g{y}” .Then, dz € g{x}" az ¢ 
g{y}(orz € g{y}_) 32 € g{x}-. There exists V € GO(X) sy g V and z € V; Hence x € V. 
Therefore, we have x ¢ g{y}~. Thus x € [Gy ]|° € GO(X), which implies g{x}~ Cc [g{y}7]° 
and g{x}~ N g{y}— = ¢. The proof for otherwise is similar. 

Sufficiency: Let V € GO(X) and let « € V. We show that g{z}~ CV. Lety € V,ie., ye 
[V]°. Then « 4 y and x ¢ g{y}~. Hence g{x}~ # g{y}~. By assumption, g{z}~" Ng{y}" = ¢. 
Hence y ¢ g{x}~. Therefore g{x}~ CV. 

Theorem 4.8. A space X is g — Ro iff for any points z;y € X,Ker,{x} # Ker,{y} => 
Ker,{x} Kerg{y} = ¢. 

Proof. Suppose X is g — Ro. Thus by lemma 4.3. for any points x;y € X if Ker,{x} # 
Ker,{y} then g{x}~ # g{y}~. Assume that z € Ker,{x}M Ker,{y}. By z € Ker,{x} and 
lemma 4.2, it follows that « € g{z}~. Since x € g{x}~, g{x}~ = g{z}-. Similarly, we have 
o{y}” =9{z}" =ag{z}-. This is a contradiction. Therefore, we have Ker,{z}M Ker,{y} = ¢. 

Conversely, let « and y be any two points in X, 3 g{x}~ 4 g{y}-, then by lemma 4.3, 
Ker,{x} # Ker,{y}. Hence by hypothesis Kerg{z}M Ker,{y} = @ which implies g{z}" M 
o{y}” = ¢. Because z € g{x}~ implies that x € Ker,{z} and therefore Ker,{x} 1 Kerg{z} 4 
o. Therefore X is a g — Ro space. 


Theorem 4.9. The following properties are equivalent: 

(1) X is ag — Ro space. 

(2) For any A # g and G € GO(X,T) 3 ANG ¥ ¢,4F € GC(X,T) 3 ANF F ¢ and 
FCG. 

Proof. (1)>(2) Let AF ¢ and G € GO(X) 3 ANGF ¢. There exists ce € ANG. Since 
x€GEeGO(X),g{a}— CG. Set F = g{x}~, then F € GC(X),F CGand ANF ¥¢. 

(2)=(1) Let G € GO(X) and x € G. Suppose y € Ker,{x}, then x € g{y}~ and y € G. 
This implies that g{x}~ C Ker,{x} C G. Hence X is a g — Ro space. 

Corollary 4.2. The following properties are equivalent: 

(1) X is g— Ro. 

(2) g{x}~ = Ker,{a}Va € X. 

Proof. (1)=(2) Suppose X is g — Ro. By theorem 4.9, g{a}~ C Kerg{x}Va € X. Let 
y € Ker,{x}, then x € g{y}~ and by theorem 4.7. g{x}~ = g{y}~. Therefore, y € g{x}~ and 
hence Ker,{z} Cc o{a}-. Hence g{z}- = Ker, {zx}. 

(2)=(1) This is obvious by theorem 4.9. 

Theorem 4.10. The following properties are equivalent: 


(1) X is a g — Ro space; 

(2) a € g{y}~ if and only if y € g{x}-, for any points x and y in X. 

Proof. (1)=(2) Assume that X is g — Ro. Let x € g{y}~ and D be any g-open set such 
that y € D. Now by hypothesis, x € D. Therefore, every g-open set which containy contains 
x. Hence y € g{z}-. 

(2)=>(1) Let U be a g-open set and xz € U. Ify ¢ U, then x ¢ g{y}~ and hence y ¢ g{x}-. 
This implies that g{z}~ C U. Hence X is g— Ro. 
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Theorem 4.11. The following properties are equivalent: 

(1) X is ag — Ro space. 

(2) If F is g-closed, then F = Ker,(F). 

(3) If F is g-closed and x € F, then Ker,{x} C F. 

(4) If a € X, then Kerg{x} C g{x}-. 

Proof. (1)=(2) Let « ¢ F € GC(X) => X — F € GO(X) and contains x. For X is 
g— Ro, G({x})> CX — F. Thus G({z}) NF = ¢ and a ¢ Ker,(F). Hence Ker,(F) = F. 

(2)=+(3) AC B= Ker,(A) C Ker,(B). Therefore, by (2) Ker,{x} C Ker,(F) =F. 

(3)=>(4) Since x € g{x}~ and g{x}~ is g-closed, by (3) Kerg{x} C g{x}-. 

(4)=(1) Let x € g{y}~. Then by lemma 4.2, y € Kerg{x}. Since x € g{x}~ and g{x}— 
is g-closed, by (4) we obtain y € Ker,{x} C g{x}~. Therefore x € g{y} implies y € g{x}-. 
The converse is obvious and X is g— Ro. 

Recall that a filterbase F' is called g-convergent to a point x in X, if for any g-open set U 
of X containing x, there exists B € F such that BC U. 

Lemma 4.5. Let x and y be any two points in X such that every net in X g-converging 
to y g-converges to x. Then x € g{y}-. 

Proof. Suppose that 7, = y for each n € N. Then {an}nen is a net in g({y})~. Since 
{2n}nen g—converges to y, then {a,}nen g—converges to x and this implies that x € g{y}-. 

Theorem 4.12. The following statements are equivalent: 

(1) X is a g — Ro space. 

(2) If z,y © X, then y € g{x}~ iff every net in X g-converging to y g-converges to x. 

Proof.(1)=(2) Let z,y € X 3 y © g{x}-. Suppose that {ra}taea is a net in X 5 
{ta}saea g—converges to y. Since y € g{x}~, by theorem 4.7. we have g{x}~ = g{y}-. 
Therefore x € g{y}~. This means that {ra}aea g—converges to x. 

Conversely, let x, y € X such that every net in X g—converging to y g-converges to x. Then 
x € g{y}— by theorem 4.4. By theorem 4.7, we have g{x}~ = g{y}~. Therefore y € g{x}-. 

(2)=>(1) Let 2;y be any two points of X 3 g{x}—~ Ng{y}— # od Let z € g{a}— Nn 
g{y}-. So da net {tahaca in g{x}~ 3 {ra}aca g—converges to z. Since z € g{y}7, then 
{Zasaea g—converges to y. It follows that y € g{x}~. Similarly we obtain x € g{y}-. 
Therefore g{z}~ = g{y}~. Hence, X is g — Ro. 

Theorem 4.13. A space X is g — R, iff givenx Ay € X,g{x}— F gf{y}-. 

Theorem 4.14. Every g2 space is g — Ri. 


The converse is not true. However, we have the following result. 

Theorem 4.15. Every g1, g — Ri space is gz. 

Proof. Let X be gi and g — R; space. Let « 4 y € X. Since X is gi, {x} is g-closed 
set and {y} is g-closed set such that g{x}~— 4 g{y}~. Since X is g — Ry, there exists disjoint 
g-open sets U and V such that x € U, y € V. Hence X is gg. 

Corollary. X is go iff it is g — R; and qy. 

Theorem 4.16. The following are equivalent 

(i) X is g— Ry. 

(ii) Ng{a}~ = {a}. 


(iii) For any x € X, intersection of all g-neighborhoods of z is {zx}. 


10 S. Balasubramanian No. 4 


Proof. (i)=(ii) Let yA aE X Sy € g{x}~. since X is g— Rj, therefore there is a g-open 
set U such that y € U, x¢U or « CU, y ¢ U. In either case y ¢ g{x}~. Hence Ng{x}~ = {a}. 

(ii) => (iii) If v7, y € X where y 4 x, then x¢ Ng{y}—, so there is a g-open set containing x 
but not y. Therefore y does not belong to the intersection of all g-neighborhoods of x. Hence 
intersection of all g-neighborhoods of x is {z}. 

(iii) (i) Let z,y € X where y 4 x. By hypothesis, y does not belong to the intersection 
of all g-neighborhoods of w and x does not belong to the intersection of all g-neighborhoods of 
y, whcih implies g{x}~ 4 g{y}—, therefore by theorem 4.13, X is g — Rj. 

Theorem 4.17. The following are equivalent: 

(i) X isg— Ry. 

(ii) For each pair x,y € X such that g{a}~ 4 g{y} , there exists a g-open, g-closed set V 
such that « € V and y ¢ V, and 

(iii) For each pair x,y € X such that g{a}~ 4 g{y}—, there exists a g-continuous function 
f: (X,7) = [0,1] such that f(x) = 0 and f(C) = 1. 

Proof. (i)=(ii) Let x,y € X such that g{x}~ 4 g{y}—, then there exists disjoint g-open 
sets U and W such that g{x}~ C U and g{y}~— C W and V = g{U}~ is g-open and g-closed 
such that « € V andy ¢ V. 

(ii) (iii) Let w,y € X such that g{x}— # g{y}-, and let V be g-open and g-closed such 
that « € V and y ¢ V. Then f: (X,r) — [0,1] defined by f (z) = 0 if z € V and f(z) = 1 if 
z¢V satisfied the desired properties. 

(iii) =>(i) Let x,y € X such that g{x}~— # g{y}-, let f: (X,7) — [0,1] such that f is 
g-continuous, f (x) = 0 and f (y) = 1. Then U = f-'([0, 3)) and V = f°(G, 1}) are disjoint 
g-open and g-closed sets in X, such that g{a}~ Cc U and g{y}" CV. 

Theorem 4.18. If X is g — R,, then X is g— Ro. 

Proof. Let « € U € GO(X). If y € U, then g{x}— # g{y}-. Hence, 4 a g-open 
V, > 9ty}- CV, anda ¢V,,> y € g{x}-. Thus g{x}~— CU. Therefore X is g — Ro. 

Theorem 4.19. X is g — R, iff for x,y € X, Ker,{x} # Ker,{y},4 disjoint U;V € 
GO(X) 3 g{z}— CU and g{y}" CV. 


Following diagram indicates the interrelation among the separation axioms. 


85. g —C; and g — D; spaces, i = 0, 1, 2. 


Definition 5.1. X is said to bea 

(i) g — Co space if for each pair of distinct points x, y of X there exists a g—open set G 
whose closure contains either of the point x or y. 

(ii) g — C, space if for each pair of distinct points x,y of X there exists a g—open set G 
whose closure containing x but not y and a g—open set H whose closure containing y but not 
x. 

(iii) g — Cy space if for each pair of distinct points x,y of X there exists disjoint g—open 
sets G and H such that G containing x but not y and H containing y but not 2. 

Note. g — C2 > g — Ci => g — Co but converse need not be true in general as shown by 
the following example. 
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Example 5.1. 

(i) Let X = {a,b,c,d} and 7 = {¢, {a}, {b}, {a,b}, X}, then X is gC;, i = 0,1, 2. 

(ii) Let X = {a,b,c} and 7 = {¢, {a}, {a, b}, {b,c}, {a,b,c}, X} then X is not gC;, i = 
0,1,2. 

Theorem 5.1. 

(i) Every subspace of g — Ci space is g — Cj. 

(ii) Every g; spaces is g — Cj. 

(iii) Product of g — C; spaces are g — Cj. 

Theorem 5.2. Let (X,7) be any g — C; space and A be any non empty subset of X then 
Ais g— Cif (Arq) is g — C;. 

Theorem 5.3. 

(i) If X is g — C) then each singleton set is g—closed. 

(ii) In an g — C, space disjoint points of X has disjoint g— closures. 

Definition 5.2. A Cc X is called a gDifference (shortly gD-set) set if there are two U, 
V € GO(X) such that U #4 X and A=U-YV. 

Clearly every g—open set U different from X is a g D-set if A= U and V = ¢. 

Definition 5.3. X is said to bea 

(i) g—Dp if for any pair of distinct points x and y of X there exist a gD-set in X containing 
x but not y or a gD-set in X containing y but not a. 

(ii) g—D, if for any pair of distinct points x and y in X there exist a gD-set of X containing 
x but not y and a gD-set in X containing y but not x. 

(iii) g — Dg if for any pair of distinct points x and y of X there exists disjoint gD-sets G 
and H in X containing x and y, respectively. 

Example 5.2. (iii) Let X = {a,b,c} and r = {¢, {a}, {b,c}, X} then X is gD;. 1 = 0,1, 2. 

Remark 5.2. 

(i) If X is r — Tj, then it is g;,2 = 0,1,2 and converse is false. 

(ii) If X is g;, then it is g;_1,4 = 1,2. 

(iii) If X is g;, then it is g — D;,i =0,1,2. 

(iv) If X is g — Dj, then it is g — Dj_-1,7 = 1,2. 

Theorem 5.4. The following statements are true: 

(i) X is g — Do if and only if it is go. 

(ii) X is g — D, if and only if it is g — Do. 

Proof. (i) The sufficiency is stated in remark 5.1 (iii). 

To prove necessity, let X be g — Do. Then for each distinct pair of points x, y € X, at 
least one of x,y, say x, belongs to a gD-set G but y ¢ G. Let G = U; — Ug where U; # X and 
U,, U2 € GO(X,rT). Then x € U; and for y ¢ G we have two cases: (a) y ¢ Ui; (b) y € U; and 
y € Up. 

In case (a), « € Uy but y ¢g Ui; 

In case (b), y € Up but x ¢ Up. Hence X is go. 

(ii) Sufficiency. remark 5.1(iv). 

Necessity. Suppose X is g — D,. Then for each x 4 y € X, we have gD-sets G1,G2 3x4 € 
Gisy ¢€ Gisy € Go, ¢ Go. Let Gy = Uy — U2, Go = U3 — Uy. From x € Go, it follows that 
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either « ¢ Us or « € U3 and a € U4. We discuss the two cases separately. 

(1) « € U3. By y ¢ G1 we have two subcases: 

(a) y € U,. From x € U, — Ua, it follows that 2 € U, — (U2 UU3) and by y € U3 — U4 we 
have y € Us — (U; UU4). Therefore (U, — (Uz U U3)) N (U3 — (U1 UU4) = ¢. 

(b) y € U; and y € Ug. We have x € U; — U2, y € Ug. (U, — U2) NU2 = ¢. 

(2) a € U3 and « € U4. We have y € U3 — U4, x € U4. (U3 — U4) Ug = ¢. Therefore X is 
g — Do. 

Corollary 5.1. If X is g — Dj, then it is go. 

Proof. remark 5.1(iv) and theorem 5.2(i). 

Definition 5.4. A point x € X which has X as the unique g—neighborhood is called gc.c 
point. 

Theorem 5.5. For an go space X the following are equivalent: 

(1) X is g— Dy. 

(2) X has no gc.c point. 

Proof. (1)=(2) Since X is g — Di, then each point x of X is contained in a gD-set 
O =U —V and thus in U. By definition U 4 X. This implies that x is not a gc.c point. 

(2)}(1) If X is go, then for each « 4 y € X, at least one of them, x (say) has a 
g—neighborhood U containing x and not y. Thus U which is different from X is a gD-set. If X 
has no gc.c point, then y is not a gc.c point. This means that there exists a g—neighborhood V 
of y such that V #4 X. Thus y € (V —U) but not x and V —U is a gD-set. Hence X is g — Dj. 

Corollary 5.2. A go space X is g — D, if and only if there is a unique gc.c point in X. 

Proof. Only uniqueness is sufficient to prove. If x) and yo are two gc.c points in X then 
since X is go, at least one of xp and yo say x, has a g—neighbourhood U such that x € U 
and yo ¢ U, hence U4 X, Xo is not a gc.c point, a contradiction. 

Remark 5.2. It is clear that an go space X is not g — D, if and only if there is a unique 
g—c.c point in X. It is unique because if x and y are both gc.c point in X, then at least one of 
them say « has a g—neighborhood U containing x but not y. But this is a contradiction since 
UF X. 

Definition 5.5. X is g—symmetric if for x and y in X, « € g{y}~ implies y € g{x}-. 

Theorem 5.6. X is g—symmetric if and only if {x} is gg-closed for each « € X. 

Proof. Assume that x € g{y}~ but y € g{x}~. This means that [g{x}—]° containsy. This 
implies that g{y}~ is a subset of [g{a}—]°. Now [g{x}—]° contains x which is a contradiction. 

Conversely, suppose that {x} C E € g(X,rT) but g{x}~ is not a subset of E. This means 
that g{x}~ and E% are not disjoint. Let y belongs to their intersection. Now we have x € g{y}— 
which is a subset of E° and « ¢ EF. But this is a contradiction. 

Corollary 5.3. If X is a g;, then it is g—symmetric. 

Proof. In a g; space, singleton sets are g—closed (theorem 2.2(ii)) and therefore gg—closed 
(remark 5.3). By theorem 5.6, the space is g—symmetric. 

Corollary 5.4. The following are equivalent: 

(1) X is g—symmetric and go. 

(2) X is g1. 
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Proof. By corollary 5.3 and remark 5.1 it suffices to prove only (1)—(2). Let « 4 y and 
by go, we may assume that « € Gi C {y}* for some G; € GO(X,7r). Then x ¢ g{y}~ and 
hence y ¢ g{x}—. There exists a Gz € GO(X,7T) such that y € G2 C {x}*° and X is a g, space. 

Theorem 5.7. For an g—symmetric space X the following are equivalent: 

(1) X is go. (2) X is g— Dy. (3) X is gr. 

Proof. (1)=(8) corollary 5.4 and (3)= (2) => 1) remark 5.1. 

Theorem 5.8. If f: X — Y is a g—irresolute surjective function and FE is a gD-set in Y, 
then f-'(E) is a gD-set in X. 

Proof. Let EF be a gD-set in Y. Then there JU;;U2 € GO(X) 3 E = U, — U2 and 
U, #Y. By the g—irresoluteness of f, f-'(U,) and f-'(U2) are g—open in X. Since U, 4 Y, 
we have f (U1) # X. Hence f-'(E) = f-'(U1) — f-'(U2) is a g—D-set. 

Theorem 5.9. If (Y,o) is g — D, and f: (X,rT) — (Y,¢) is g—irresolute and bijective, 
then (X,7) is g—D}. 

Proof. Suppose that Y is a g — D, space. Let x #4 y € X be any pair of points. Since 


f is injective and Y is g — Dj, there exist g—D-sets G, and G, of Y containing f(x)and f (y) 
respectively, such that f (y) ¢ G, and f (x) ¢ G,. By theorem 5.8, f-'(G,) and f-'(G,) are 
g—D-sets in X containing x and y, respectively. This implies that X is a g — D1 space. 

Theorem 5.10. X is g— Dy, if and only if for each pair of distinct points x,y in X there 
exists a g—iresolute surjective function f: (X,7) — (Y,o), where Y is a g — D, space such that 
f(x) and f(y) are distinct. 

Proof. Necessity. For every x # y € X, it suffices to take the identity function on X. 

Sufficiency. Let x and y be any pair of distinct points in X. By hypothesis, there exists a 
g—irresolute, surjective function f of a space X onto a g — D, space Y such that f (x) 4 f (y). 
Therefore, there exist disjoint g—D-sets G, and G', in Y such that f (x) € G, and f (y) € Gy. 
Since f is g—irresolute and surjective, by theorem 5.8, f-'(G,) and f~'(G,) are disjoint g—D- 
sets in X containing x and y respectively. Therefore X is g — D, space. 

Corollary 5.5. Let {X,/a € I} be any family of topological spaces. If Xq is g — D, for 
each a € J, then the product ILXq, is g — Dj. 

Proof. Let (vq) and (yq) be any pair of distinct points in ILX,. Then there exists an 
index @ € Isuch that xg 4 yg. The natural projection Pg : 1X, — Xg almost continuous and 
almost open and Pg((ta)) = Pa((ya)). Since Xg is g — Di, IX, is g — D1. 


§4. Conclusion 
In this paper we defined new separation axioms using g-open sets and studied their inter- 
relations with other separation axioms. 
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Abstract The energy of a graph G is defined as the sum of the eigen values of the adjacency matrix 
of the graph G. We report the upper Bounds for the Laplacian energy of the L(S(Kn)), L(S(Wn)), 
L(S(Tn,x)) and L(S(L,)), where L and S' stands for line graph and subdivision graph of G. The 
bounds for the largest eigen value of the line graph of the subdivision graph of same class of graphs 


are obtained. 
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§1. Introduction 


Let G be a simple graph and A(G) be the adjacency matrix of G. The eigenvalues of G 
are just the eigenvalues of the matrix A(G) 7]. The energy E(G) of G is defined as the sum of 
the absolute values of the eigenvalues of G. The maximum eigen value of the adjacency matrix 
is denoted by Amaz- This notion was proposed by Gutman /) and found applications in the 
molecular orbital theory of conjugated z-electron systems [+4], 

Let D(G) be the degree diagonal matrix of the graph G. Then L(G) = D(G) — A(G) is 
the Laplacian matrix of G. Denote by 1(G), f2(G),..., fin(G) the Laplacian eigenvalues of 
G, arranged in a nonincreasing order, where n is the number of vertices of G ( see [8]). The 


7,15 


Laplacian energy LE(G) '-15] of G is defined as the sum of the distance between Laplacian 


eigenvalues of G and the average degree d(G) of G, for which more results may be found in 
[15,16]. 


The first Zagreb index |-!?] of a graph G is defined as 


M(G) =) Pu), 


where d(wu) is the degree of the vertex u in G. The subdivision graph S(G) is the graph obtained 
from G by replacing each of its edge by a path of length 2, or equivalently by inserting an 
additional vertex into each edge of G "4. The line graph L(G) is the graph whose vertices 
corresponds to the edges of G with two vertices being adjacent if and only if the corresponding 
edges in G have a vertex in common. 

The tadpole graph Ty, “%) is the graph obtained by joining a cycle graph C,, to a path of 
length k. The wheel graph W,,41 is defined as the graph kK, + C;, where Ky is the singleton 
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graph and C,, is the cycle graph !. The helm graph Hy+1 is the graph obtained from the 
wheel Graph W,,41, by adjoining a pendent edge at each node of the cycle. The ladder graph 


L, = K2UP,,, where P,, is a path graph. In [10], the authors obtained some results using the 


notion ladder graph. 


§2. Preliminaries 


The following results will be useful in our further investigation. 

Theorem 2.1.!!4] Let G be a graph with n vertices and m > 1 edges. Then the line graph 
L(G) have m vertices and a —m edges. 

Theorem 2.2.!'4] Let G be a graph with n vertices and m > 1 edges, then 

1. E(L(G)) < 4m — 2. 

2. LE(L(G)) < (2M(G) — 4m)(1 — 

Theorem 2.3.) The maximal eigen value Amaz(G) of the bipartite graph G with e number 
of edges is 


Amazx (G) < ve. 


§3. The maximal eigen value and energy 


This section deals with the bounds for the laplacian energy and the largest eigen value of 
the line graph of the subdivision graph of the tadpole graph, wheel graph, complete graph and 
ladder graph. 

Theorem 3.1. For the line graph of the subdivision graph of the tadpole graph T;,,,, the 
bounds for the laplacian energy and the maximal eigen value is given by theorem 2.2. Then 


= 2(2n + 2k +1)(2n + 2k - 1) 


LE(L(S(Tn.z))) < iE ) and Amax(L(S(Tnx))) < V2n + 2k + 1. 


Proof. The cardinality of the subdivision graph of the tadpole graph T,,,, is 2(n + k) of 
which one vertex of degree 3, one pendent vertex and 2n + 2k — 2 vertices of degree 2. Hence 
the zagreb index of the subdivision graph of the tadpole graph T;, ;, is 


M(S(Tp,e)) = 8n + 8k + 2. (1) 


Hence from equation 1 and theorem 2.2 the Laplacian energy of the line graph of the subdivision 
graph of the tadpole graph T;,,, written as 


2 2(2n + 2k + 1)(2n + 2k — 1) 
7 nt+k : 
The graph S(T,,,,) is a bipartite graph having the cardinality of the edge set 2n + 2k. Hence 


Amax(S(Tn,k)) < V2(n + k). 


From equation (1) and theorem 2.1, the number of edges in the line graph of the subdivision 


LE(L(S(Tn,x))) 


graph of the tadpole graph 
2n+2k+1. (2) 
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So, the maximum eigen value of L(S(T,,,) written from equation (2) as 
Amax(L(S(TIn,x))) < V2n+ 2k +1. 


Theorem 3.2. For the line graph of the subdivision graph of the wheel graph W,,+1, the 


bounds for the Laplacian energy and the maximal eigen value is 


LE(L(S(Wr1))) < 5(n + 9)(4n 1) and Amax(L(S(Wn+1))) < oe 7 


Proof. The cardinality of the vertex set of the subdivision graph of the wheel graph W,,+1 
is 3n + 1 among which the hub of the wheel of degree n, the 2n vertices of degree 2 and n 
vertices of degree 3. So the zagreb index of S'(W,,+1) is 


M(S(Wn41)) = n(n +17). (3) 


Hence from the equation (3) the laplacian energy of the line graph of the subdivision graph of 
the wheel graph is 
1 
LE(L(S(Wn4i))) < 5 (n +9)(4n —1). 
The graph S(W,,41) contains 4n edges. So the cardinality of the edge set of L(S(W,,+1)) written 
using equation (3) and theorem 2.1 as 


mn 9) (4) 


Using equation (4), then 
n(n + 9) 


2 
Theorem 3.3. For the line graph of the subdivision graph of the complete graph S,,, the 


Ama (L(S(Wr41))) < 


bounds for the Laplacian energy and the maximal eigen value is 


2 n(n — 1)? 

LE(L(S(S,))) < 2(n—1)(n*—n—1) and Amax(L(S(Sn))) < a ar 
Proof. The subdivision graph of the complete graph S,,, the vertex set is of cardinality 
nin yt) Out of which the n vertices of degree n — 1, and n(n) 


zagreb index of the subdivision graph of the complete graph. 


vertices of degree 2. Hence the 


M(S(Sn)) = n(n? — 1). (5) 


For the line graph of the subdivision graph of the complete graph S,,, the bounds for the 
Laplacian energy is given from equation (5) and theorem 2.2 


LE(L(S(Sp))) < (n—V(n? = n=). 
The cardinality of the edge set of the subdivision graph of the complete graph S,, is 4n so that 


Amaz(S(Sn)) < 2+/n. 
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The number of edges in the line graph of the subdivision graph of the complete graph S,, can 
be written using equation (5) and theorem 2.1 as 


mn 1) . (6) 


Using equation (6) the maximal eigen value of L(.S(S,,)) is 


n(n — 1)? 


dman(L(S(Sn))) < yf 5 


Theorem 3.4. For the line graph of the subdivision graph of the ladder graph L,,, the 


bounds for the Laplacian energy and the maximal eigen value is 
LE(L(S(L,))) < 2(n—1)(n? —n—1) amd Amax(L(S(La))) < V9n— 10. 


Proof. The cardinality of the vertex set of the subdivision graph of the ladder graph L,, 
is 5n — 2 among which 3n + 2 vertices of degree 2 and 2n — 4 vertices of degree 3. Hence the 
zagreb index of the subdivision graph of the ladder graph L,, is 


M(S(Ln)) = 30n — 28. (7) 
For the line graph of the subdivision graph of the ladder graph L,,, the bounds for the Laplacian 
energy is given from equation (7) and theorem 2.2 as 


(9n — 10)(6n — 5) 


LE(L(S(Lq))) <2" 


The cardinality of the edge set of S(L,) is 6n —4. Hence the bounds for the largest eigen value 
of S(Ln) is 

Amax(S(Ln)) < V6n — 4. 
The number of edges in the line graph of the subdivision graph of the ladder graph L, can be 
written using equation (7) and theorem 2.1 as 


9n — 10. (8) 


From equation (8) the largest eigen value of the line graph of the subdivision graph of the ladder 
graph is 


Nman(L(S(Ln))) < V9n— 10. 
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81. Introduction 


For any positive integer k, the famous Smarandache kn-digital sequence a(k,n) is defined 
as all positive integers which can be partitioned into two groups such that the second part is 
k times bigger than the first. For example, Smarandache 2n and 3n digital sequences a(2, 7) 
and a(3,n) are defined as {a(2,n)} = {12, 24, 36, 48, 510,612,714, 816,---} and {a(3,n)} = 
{13, 26, 39, 412, 515,618,721, 824,---}. 

Recently, Professor Gou Su told me that she studied the hybrid mean value properties of 
the Smarandache kn-digital sequence and the divisor sum function o(n), and proved that the 


asymptotic formula 


a(n) 3x? 
= 1 1 
ares momo 


n<x 
holds for all integers 1 <k <9. 

When I read professor Gou Su’s work, I found that the method is very new, and the results 
are also interesting. This paper as a note of Gou Su’s work, we consider the hybrid mean value 
properties of the Smarandache kn-digital sequence and Smarandache function S(n), which is 
defined as the smallest positive integer m such that n|m!. That is, S(n) = min{m:n|m!, me 
N}. In this paper, we will use the elementary and analytic methods to study a similar problem, 
and prove a new conclusion. That is, we shall prove the following: 

Theorem. Let 1 < k < 9, then for any real number x > 1, we have the asymptotic formula 


S(n) 3m? 
2 ik) ot -InIng+O(1). 


1This paper is supported by the N. S. F. of P. R. China. 
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§2. Proof of the theorem 


In this section, we shall use the elementary and combinational methods to complete the 
proof of our theorem. First we need following: 


Lemma. For any real number zx > 1, we have 


pe ee Lol 
n 6 Inx” In? x] 


n<ux 


Proof. For any real number x > 2, from [4] we have the asymptotic formula 


0-8-2 4022) 0 


In? ¢ 
n<ux 


Then from Euler summation formula (see theorem 3.1 of [3]) we can deduce that 

S(n) ifn? x x 7 nt? t? 1 

= ; . O dt 
SD n © (s ne In? x s , \12 ine In?t/ ?? 
l<n<a 
x x nf ign 7? 2 
-—— + . dt 
Ina o(-) = 12 ine 12 | In? ¢ 


a £ 
Z+0(4.). 


Now we take k = 2 (or k = 4), then for any real number xz > 1, there exists a positive 
integer M such that 


2/3 Bl 


This proves our Lemma. 


S010” oe aco, 
then we can deduce that 
Mea OG) (2) 
eg 


So from the definition of a(2,n) we have 


l<n<a n=1 n=5 n=50 n=5-10M-1 

” S(n 

5-10M<n<a a(2, n) 

49 499 
2 n-(1042) 44 10? $2) A PD) 
5-10! —1 
S(n) S(n) 

? 2s n-(10@+1 492) | 2 n- (10/@+2 4 2) (3) 

n=5-10¢-1 5-10@<n<ax 
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and 
S(n) : S(n) = S(n) = Sin) ooo S(n) 
Zeal) ~ A atny* Xgathny* De atem 2 an 
S(n) 
’ a(4, n) 


S(n) “\ S(n) Sf S(n) 
= Lia Go+ t Uns * 2m ce4e 


1 =3 n=25 
2.10" —1 
S(n) S(n) 
St So 4 
= wUOtFD + LY AGOMED (4) 
n=}-10"-1 ¥-10@ <n<a 


Then from (2), (3) and Lemma we may immediately deduce 


ae a Sn) 
- (1O*+1 7 - (10k+1 - (10k+1 
n=5-10*-1 oy 12) n<5-10k—-1 n-(10 +2) n<5-10k-1 n- (10 +2) 
a S10" =510""4 1 i ae. 
6 10#+1 + 2 In(5-10*) | k2 
302 1 1 
~ 40 5+ (a) (5) 
Similarly, 
1i4grk— 
fea > S(n) S(n) 
n-(0%+4) n-(1lo*+4) anh iat 
ee n- (10% + 4) ee n+ (10* + 4) ea noned n-(10* + 4) 
2. Ai 10* _i1 10*-1 1 1 
—t a 4 é z + O ea 
6 10% + 4 In(4 - 104) k2 
3n? 1 1 
30k (j2) (6) 


co 
1 
Noting that the identity y = x /6 and the asymptotic formula 
n 


n=1 


1 1 
—~=InM 
y k n +940(37). 


1<k<M 


where ¥ is the Euler constant. 
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4 49 499 5-10" —-1 
Ss S(n) _ 3 S(n | S(n | y S(n) oe S S(n) 
Sree UM) = a(2,n) <~ a(2,n) mH ul2,n) petal (2,n) 
ii S(n) 
5-10M<n<a a(2, n) 
M M 
307 1 1 
= 2249 RO? z) 
k=1 k=1 
2 
— = inInx + O(1). 
Similarly, 
> s(n) 3 s(n) A sm) 8 sm) | TR OS) 
eee a(4,n) aml a(4,n) — = a(4,n) | ae a(4,n) | n=}a0M-1 a(4,n) 
S(n) 
ee crs 
7:10! <n<ax 
M M 
302 1 1 
~ 2a ag z+0( z) 
k=1 k=1 


2 
= ST Innx + O(1). 


For using the same methods, we can also prove that the theorem holds for all integers 
k =1,3,5,6,7,8,9. This completes the proof of our theorem. 
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§1. Preliminaries 
Let f be an analytic map on the open unit disk D given by the Taylor’s series 
f(z) =aptayztagz7 +... 


Let 3 = {8n}7- 9 be a sequence of positive numbers with $9 = 1 and ee > lasn->o. 


The set H?() of formal complex power series f(z) = S77° 4 anz” such that 


oo 
2 2 
IIfllg = >_ lanl” Ba < 00 
n=0 


is a Hilbert Space of function analytic in the unit disk with the inner product < f,g >g= 
reg Gnbdn G2 for f as above and g(z) = 0>y bn2”. 

Let D be the Open Unit disk in the complex plane and let T : D — D be an analytic 
self-map of the unit disk and consider the corresponding composition operator Cr acting on 
H?(@) ie., Cr(f) = foT, f €H?(@). 

The operators C’p are not necessarily defined on all of H?(3). They are everywhere defined 
in some special cases on the classical Hardy Space H? (the case when 3, = 1 for all n). See 
for example of [10] and on a general space H?(3) if the function T is analytic on some open 


set containing the closed unit disk having supremum norm strictly smaller than one (see [13]). 


Vol. 6 M*-paranormal composition operators on Weighted Hardy spaces 25 


There are a lot of other known properties of composition operators, on the classical Hardy 
Space H? (see for example [3], [7] and [10]) and on more general space H?((). (see [5], [6], [11], 
[12] and [13]). 

In [4], Cowen’s and Kriete obtained a nice correlation between hyponormality of composi- 
tion operators on H? and the Denjoy-Wolff point of the induced map. 

In [14], Nina Zorboska obtained some results on the hyponormality of Composition Oper- 
ators and their adjoints. 

Let w be a point on the open disk. 

Define k8(z) = 7°, a. 

Then the function k? is a point evaluation for H?((). 

Then k? is in H?(3) and 8, ||° = wl" Thus, \|Kw|| is an increasing function of 


n=0  B2 


|w}.- 


n Q2 
GiG)= 3; sone" thea <i oe =>, oo = f(w). 
Therefore < f,k2 >g= f(w) for all f and k? is known as the point evaluation kernal at w. 
It can be easily shown that C7.k8 = Rios 
In this article, we are interested in the M*-paranormal composition operators and their 


adjoints on H?({). 


) and ke = 1 (the function identically equal to 1). 


2. M*-paranormal composition operators 
p p 


An operator T' defined on a Hilbert Space H is said to be M* paranormal !) if ||T*2||? < 
M ||T?.|| for each vector x € H or equivalently |T*2||? << _M ||7?2|| |||] for all in x € H. 

An operator T defined on a Hilbert space H is said to be /): 

(i) Co-isometry if TT* = I or equivalently < T*(x), T*(y) >=<TT*(2),y>=<2,y> 
for all x,y € H. 

(ii) Partial isometry if T*TT* = T* or equivalently TT*T = T. 

An operator T on a complex Hilbert Space H is of class (M,k), k > 2 if T**T* > (T*T)* 
[9] 

Arora and Thukral |) proved that T is M*-paranormal if and only if M?T*?T? — 2\TT* 
+ \? > 0, for each X > 0. 

Theorem 2.1. If composition operator Cp on H?(3) is M*-paranormal then || kro) li; < 
M. 


Proof. If Cr is M*-paranormal 
=> M20#202, - 2 ACrC% + 2 > 0 for all A > 0. 
=> < (M2C#2C2, - 2ACrC% + A?) £, £ > > 0 for all f € H2({). 
MP <CPCc Li >-2A< C7pOLhi>+7 <fhiSee 
=> M? <C2 £, CZ f£>-2A< Ch, CHf > +? <f, f > 0. 

2 * 

= M? ||Czf||"- 2 |CpFl? + ? IFI? = 0. 

Let f =k? € H?(8), 

2 2 8 2 

M2 |erorks | ao cael] +? ||kf I, > 0. 


26 D. Senthilkumar and K. Thirugnanasambandam No. 4 


M2 


2 2 2 
lorks |, 2) oll, +2 ol, > 0. 


M?-2Al[ko|| +22 > 0 M4) 


2 
oll, 


By elementary property of real quadratic form we get | 


3 I? 
kn, <M. 
Corollary 2.2. If hyponormal operator Cp on H?(3) is M*-paranormal then M > 1. 
Theorem 2.3. If partial isometry Cr on H?(3) is M*-paranormal and if co-isometry then 
M?>1. 
Proof. Cr is M*-paranormal 
M?C#?C?, - 2ACrCx + A? > 0, for all A > 0. 
(M?C77C2 - 2ACrC# + 7) CZ-Cr > 0. 
MAPC#CrCrCsCr - 2 \CrCRC2Cr + X°CHCr > 0. 
Since Cr is partial isometry. 
M?C#CrCr - 2ACrCHCECr + °7CHCr >. 
Since C'p is co-isometry. 
M?C7?2C# - 2ACECr + °CRCr > 0. 
M? ||C2.f ||? - 2d||Crfll? + 2 ||Crfl? = 0 for all f € H?(0). 
Let f= kf € H?(@), 
2 2 2 
M2 CrCrk§ || 29% | Crk§| + Keaza| > 0. 
B B B 


2 2 2 
M2 Crk) ||, - 2. K6 | ae el, > 9 4), 


2 2 2 
seal -2 fel + pi, 20 
B B B 
M?- 24+ 72 >0/4. 
By elementary properties of real quadratic form, we get M? > 1. 


Theorem 2.4. If composition operator Cr is on H?(3) and C% is M*-paranormal then 
2 
B 
M? lkfo|) = 1. 
Proof. C7 is M*-paranormal, 
M202.C%2 - 2 ACKCr + A2 > 0 for all A> 0. 
=> < (M2C2.C# - 2AC#Cr + d?), f > > 0, for all f € H(A). 
=> M?< C2C0# f, f> -2A<CRCrf, f> + 2<f, f> > 0. 
=> M? < OF f, C#* f> - 2A< Crf,Crf > + A*<f, f> > 0. 
% 2 
M? ||C#f\|" - 2A||Crf |? + >? III? = 0. 
Let f = kf € H?(@). 
2 8 2 B 2 
M2 OF kG | - 2A|Crks I, + 2? [kf I, > 0. 


2 B 2 2 
M2 CpOFKS | -2A\Crk l, +2 ae >0. 


: 8 
M? |CErf|| - 2 lo, + 2? [aj] > 0 4. 


p 4 
M? |ftao)|] - 2+ 9? = 0 M4 
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& 


8 
+ M?||kfog)| = 1. 


Theorem 2.5. If composition operator Cr on H?((3) is of class (M,3), then ert ||, 
<1. 

Proof. Cr is of class (M,3) if C#2C3, > (C#Cr)? 
=> < (C#C3 — (C#Cr))f, f > > 0 for all f € H?(9). 
<(CP Cat, 7 >= =< (Cntr if >= 0. 
< (C#Cr)8f,f > << (CBCHIS > 
@{(C2C;C2CrGsCr)f,.f >< C2y,C2f> 
< CrpCCrf,CrCrCrf > < < C3f,C3f > 
CrOZCrf||’ < ||OPS’. 

Let f = k? € H?((3), we have 

* alte 3 1.8 ||7 

creer, = 8 


2 B 2 
CrCxKe , < CpCrks | 


2 
B 
Crkr@||, < 


2 
B B 
Crk’to)||, < |]eres I, 


Crkro|, < 


B 
Crkp) <1. 
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Abstract The main purpose of this paper is using the elementary and analytic methods 
to study the mean value properties of the Smarandache repetitional sequence, and give two 


asymptotic formulas for it. 
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81. Introduction 


Let k be a fixed positive integer. The famous Smarandache repetitional generalized se- 
quence S(n,k) is defined as following: nln, n22n, n333n, n4444n, n55555n, n666666n, 2777777 
7n, N88888888n, 2999999999N, n10101010101010101010n,---. In problem 3 of reference [1], Pro- 
fessor Mihaly Benze asked us to study the arithmetical properties about this sequence. It is 
interesting for us to study this problem. But it’s a pity none had studied it before. At least we 
haven’t seen such a paper yet. In this paper, we shall use the elementary and analytic meth- 
ods to study the arithmetical properties of the special Smarandache repetitional generalized 
sequence,and give a sharper asymptotic formula for it. That is, we shall prove the following: 


Theorem. For any real number x > 1, we have the asymptotic formula 


1 ‘ 
“ ~.10*) +A. 


S> S(n,k) = Sat — i)? + fi(2i+1)(x — 1)? +h- 10° + O( 
=0 


k<au a 


§2. Proof of the theorem 


In this section, we shall complete the proof of our theorem. First we give three simple 
lemmas which are necessary in the proof of our theorem. The proofs of these lemmas can be 
found in reference [7]. 

Lemma 1. For any real number x > 1 and a > 0, we have the asymptotic formula 


ita 
So n® = —— +0(x*). 
n<ux Ita 


Lemma 2. If f has a continuous derivative f’ on the interval [x,y], where 0 < y < a, 


> Fn) = / " p(at + / (t— fe) Fat + F(2)((e] — 2) — F(y)(y] - 9). 


x 
y<k<au ¥ 
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Lemma 3. For any arithmetical function a(n), let A(z) = }>,<,. a(n), If f has a contin- 
uous derivative f’ on the interval [y,z], where 0 < y < 2, 


y<k<au 


Now we use these lemmas to prove our conclusion. First we use the elementary method 


to obtain an asymptotic formula. To accomplish our theorem easily, we can get the following 


equations by observing the classification of the Smarandache repetitional sequence. 


S(n,1) =n-10?+1-10! +n-10° 

(n,2) =n-103 + 2-10? +2-10! +n-10° 

S(n,3) =n-104+3-10?+3-10?+3-10!+n- 10° 
(n,4) =n-10°+4-104+4-10?+4-107+4-10! + n- 10° 


S(n,a— 2) =n- 10° 1 + (a—2)- 10%? +---+ (a— 2)- 10? + (a— 2)-10'+n- 10° 
S(n,a—1) =n-10%+(a—1)-10% 1 +---+(a—1)-10? + (a—1)-10'+n- 10° 
S(n,a) =n- 10° +a-10%+---+a-10? +a-10' +n- 10°. 


Now we estimate the right hand side of the above equations, by lemma 2 we have 


100 - (10% — 1 ~k(k+1) _4 ae) ee 
S>S(n,k) = Son-[ “ 14 yn 108+ 50! ES) 19 


k<ax k<au k<au k<ax 
(K — 2)(k + 3) oo py Rt = 20k -(k-3)] | po 
5 -103 +... S- - 10% 


[A+ (k—-l)][k-(k-2)] | yy 
1 , mC Vaca oat aC as (1) 


M eM 


Now we estimate the one part of the right hand side of the above equations, by lemma 2 


and lemma 3 we have 


Ske +1) [= + O@)|(e Ei) 1 0) [G + O(t)|dt 


k<au 


2 
3 2 t? x 
= 1 ar +o( | tdt) + O(x?) 
a 5 : 
3 
= Ft ytO@’)+e1 (2) 


where we have used the identity C1. 
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Similarly, we also have the asymptotic formulae 


De-yery = (> +o0@-ne+2) fe 


k<au 


t—1)? 
2 


+ O(t — 1)]dt 


_ (e=1(e+2), [Gat [ot- vat row-% 


2 2 
—1)2(a@-1 —1)3 ” 
a, Oe ee of (t — 1)dt) + O(x?) 
2 6 1 
— 1) —1)? 
x 3 eee : y+ Ol(e —1)2) +2, (3) 
where we have used the identity C2. Similarly, we also have the asymptotic formulae 
—a+t+1)? * (t-a+t+1)? 
Si(k-atij(kt+a) = (Poets Ow —at Mle +a) / (f = ) 
1 


k<a 
+O(t— a +1)]dt 
_ @—atl)'era) fas [ow ar na 
D 4 2 : 
+O(¢ —a+1) 
+1)?(a-a+1+2a—-1) (x-a+1)3 
2 6 


+0(/ aed) 
1 


(a—a 


xL—a 3 a—l1)\(4@—-a 7 
= ( a re Die a) + O((@ —a+1)") 


+Ca-1. (4) 


(x — a) 


vane 
5 + O(a —a)|(a+a+1) fi 


t—a)? 


So (k-a)(k+a+1) 5 


k<au 


2 
= (a a)?(« a+2a- 1) (x _ a)3 é [ 
- +O( | t—adt) 


x—a)? a x — a)? 
= Goa, Cat MOO" + oe a)?)+ Ca. (5) 


Finally ,we can use the lemma 2 to get the following formulae 


_ (x —a)?(a@+a+41) [ (¢-a)" [Ol -a)at-+ Ole =a)? 


a 


x 2 
Soko = [(£ +0(@)]-107- / In 10[, + O(#)}10"at 
k<a 1 


1 f* 7 
-107 + O(x - 107) — >f t?d10* -{f O(t - 10°)dt 
1 1 


2 e. 
= .10® + O(2 - 10%) —  - 107 — of t- 10°dt) 
2 2 i 
x 


107 107 : 
mio ~ (aio? + O(x- 10") + Al (6) 
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From (1) (2), (3), (4), (5) and (6) we deduce the asymptotic formula 


-10°) + A. 


So Sl.) = Yala — 0) + Fi + N(e— 4)? +h 10" + OC 


k<a i=0 


Now combining two methods we may immediately deduce our theorem. 
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81. Introduction 


It is well known that many topics in mathematical physics lead to the Sturm-Liouville 
type boundary-value problems. The Sturmian theory is one of the most actual and extensively 
developing fields in theoretical and applied mathematics. Particularly, in recent years, there 
have been increasing interests in spectral analysis of boundary value problems with eigenvalue- 
dependent boundary conditions. There are quite substantial literatures on such problems. Here 
we mention the results of [1-7, 11 and 13, 15-17] and corresponding references cited therein. 
Basically, boundary-value problems with continuous coefficients at the highest derivative of 
the equation have been investigated. Note that, discontinuous Sturm-Liouville problems with 
eigen-dependent boundary conditions and with two supplementary transmission conditions at 
the point of discontinuity were investigated in [2, 8-11]. In this paper, we shall investigate 
following discontinuous eigenvalue problem 


Tu:= —a(x)u" + q(x)u = Au (1) 
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on x € [a,&1) U (&1, €2) U (2, 6] with boundary conditions at « =a 
Lyu:= ayu(a) + azgu' (a) =0 (2) 


four transmission conditions at the points of discontinuities 7 = €; and x = &9, 


Lou := yul(€&; — 0) — d,u(€, +0) = 0, (3) 
Lgu = yu (& — 0) — dyu'(& +0) =0, (4) 
LIgu :=  yu(€ — 0) — dou(€g +0) = 0, (5) 
L5u i= yu! (Eo — 0) — dyu' (2 +0) = 0, (6) 


and eigendependent boundary conditions at « = b 
Lo(A)u := A[Byu(b) — Byu'(b)] + [S1u(b) — Bau’ (b)] = 0. (7) 


Where a(x) = a? for x € [a, £1), a(x) = a3 for x € (£1, 2), a(x) = a? for x € (£,]; ai > 
0, a2 > 0 and ag > 0 are given real numbers; q() is a given real-valued function continuous in 
fa, 1], [€1,€2] and [&, 6] (that is, continuous in [a, €), (€1,€2) and (&, 6] and has finite limits 
q(€:+£) := limg—e,+ g(x), q(€2+) := limz—e,+ q(x)); A is a complex eigenvalue parameter; the 


coefficients of the boundary and transmission conditions are real numbers. We assume that 
Jor] + lao] #0, [yal + 15s] #0, lye] + 15;] A 0 (= 1,2) and p == 6,82 — B1By > 0. 


§2. Preliminaries 
For convenience let us introduce the next notations: 


Q1 = [a, &1], Qe = [&1, &], OQ3 = [€2, b]. 


ula) 2 € |a,&1) u(z) 2 € (1,2) 
uci (£) = é ; ars U2) (x) = 7 ees 
imy;—¢,— = iMg—e,+4 = 
u(x) a € (€1,€2) ula) 2 € (€2,5] 
mayo) = li é c=e NE li é == 
IM g¢— €9— = G2 WN g¢— 5+ = 62 


; ' : i ; = u(x), a € [a,b) 
(u)p := lim (Brule) — Bou'(a)), (wg = Tim (Byu(x) — Byul(w)), We) = 9 

oe a (u)g, v=b. 
Note that, everywhere in below we shall assume that 7;7,6;6, > 0 (4 = 1,2) and for the Lebesque 
measurable subsets M C [a, £1) U (€1, 2) U (€2, b] with Lebesque measure zz (M) we shall define 
a new positive measure j1)(M) by 


6255 


/ 
212 


625 6(M) 


Yao P 


bi (M Nn (€2, BJ) + 


_ lun e9 a 
Up(M) := a 5,0, UL(M Nn [a, €1)) + aon (€1,€2)) + a 
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0 if b¢M 
1 if beM. 
H, := L?([a, bj; up). In this space we define a linear operator A by the domain of definition 


Where b(M) := Let (.,.)4, denote the scalar product in the Hilbert space 


ue Hy|uiy, uqyare absolutely continuous in Q;(i =1,2,3),7u € L?Ia, bj 
D(A) := 4 ayti(a) + agit! (a) = 0, wii(& — 0) = 61ti(&: + 0), 1 (Gs — 0) = 6, 7"(&, + 0) 
yati(E2 — 0) = dati(Ez + 0), ait! Eo — 0) = 450i! (E2 + 0), ti(b) = (Zig)! 


and 


(ru)(x) for a € [a,&) U (£1, 2) U (2,9) 
—(u)g for x=b. 


(Au) (a) = 


So we can pose the problem (1-7) in the operator-equation form At = Aw i.e., the problem (1-7) 
can be considered as the eigenvalue problem for the operator A. 

Theorem 2.1. The operator A is symmetric. 

Proof. Let f,g € D(A). By two partial integrations we get 


(Af,g)n, - (f, Ag), = ~2IW(F,5; 4 — 0) — W(hG;@)] + WUS5; & — 0) — 


Be G6, 
= 565 = = 555 l(= =)\/ 
W(f,95& + 0) + —>[W(f, 9; 6) — W(F, 9; 2 + 0)] - —4 —[(f)e(G)e — (F)a(G)a) (8) 
7272 7272 P 
where as usual, 
W(f,9; 2) = f(x)g'(x) — f'(x)9(2) (9) 


denotes the Wronskian’s of the functions f and g. Since f and g satisfy the boundary condition 
(2) it follows that 


W(f,g;a) =0. (10) 
From the transmission conditions (3)-(6) we get 
WW (Sf, 95 & — 0) = 6:6,W(f, 9:6 +0) (= 1,2). (11) 
Further, it is easy to verify that 
(fae — (Sa(G)a = pW(F,G; 5). (12) 
Finally, substituting (9)-(12) in (8) yield the required equality 
(Af,g)a, =(f,Ag)u, (f,.9 © Hp). (13) 


Corollary 2.1. All eigenvalues of the considered problem (1-7) are real. 


We can now assume that all eigenfunctions are real-valued. 
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Corollary 2.2. If Ay and A are two different eigenvalues of the problem (1-7) then 
corresponding eigenfunctions uw; and ug of this problem satisfy the following equality: 


1 WN 1 1 s& 1 6255 y 
= SS ui(x)ug(a)da + = u1(x)ug(«)da + =— U1 (x) ug(x)da 
at 615; Ja a3 Je, a3 22 Jés 
1 695,, \1, vt 
p ~ 2 (ur) 5 (u2)g = 0. (14) 
P22 


In fact, this formula means the orthogonality of eigenfunctions u; and ug in the Hilbert space 

H,. We need the following Lemma, which can be proved similarly to theorem 2 in [2]. 
Lemma 2.1. Let the real-valued function g(a) be continuous in [a,b] and f(A), g(A) be 

given entire functions. Then for any y(x, Ao) the equation —u” + q(x)u = Au, x € [a,b] has a 


unique solution u = u(x, A) satisfying the initial conditions 


u(a) = f(A),u/(a) = 9(d) or (u(b) = f(A), w'(b) = 9(d)). 


For each x € [a, b], u(a, A) is an entire function of A. 
We shall define two solutions 


and 
Nirv(z), wx € [a,&1) 
XZ) = 4 KXar(z), «© € (£1, €2) 

xsr(x), 2 € [€,b) 


of the equation (1) as follows: Let ¢1,(x) = ¢1(a, A) be the solution of equation (1) on [a, &), 
which satisfies the initial conditions 


u(a) = a2, u'(a) = —ay. (15) 


Using lemma 2.1, after defining this solution we may define the solution ¢2(a, X) of equation 
(1) on [&1, €2] by means of the solution ¢1(x, X) by the nonstandard initial conditions 


u(G +0) = Fora. — 0,2), wr +0) = Frbra(E —0,.). (16) 
1 


After defining this solution, we may define the solution ¢3(x, A) of equation (1) on [&2, 6] by 
means of the solution ¢2(x, A) by the nonstandard initial conditions 


u(E2 +0) = F>dar(E—0,A), w'(& +0) = FPda\(& ~ 0,9). (17) 
2 


Hence, ¢(a, A) satisfies the equation (1) on [a, €1) U (£1, €2) U (€2, b], the boundary condition (2) 
and the transmission conditions (3-6). Analogically first we define the solution y3, = x3(#, A) 
on [£ 9, b] by the initial conditions 


u(b) = BoA -+ fo, u'(b) = B,A+ fr. (18) 
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Again, after defining this solution we define the solution v2, = y2(x, A) of the equation (1) on 
[€1, £2] by the initial conditions 


ie 0 er eS ee), (19) 
V1 V1 


Using this solution, we define the solution x1, = yi(#, A) of (1) on [&2, 6] by conditions 


ulés 0) = 2xan(6a +0,A), w(x — 0) = “2x5, (61 +0, 9). (20) 


Hence, y(2, A) satisfies the equality (1) on [a,&1) U (€1, €2) U (2, b], the boundary condition (7) 
and the transmission conditions (3-6). Further it follows from (1) that the Wronskians 


wi(A) == Wy(di, xi3 2) = bi(x, A) x; (a, A) — $;(x, A)xi(z, A), EO; (6 = 1,2, 3) 


are independent of x € 2;. Moreover, these functions are entire in A. 
Lemma 2.2. For each \ € C,717;72¥oW1(A) = 615172779W2(A) = 61625;6503(A). 
Proof. In view of (16-17) and (19-20), short calculation gives 


17112712W (b1, X13 1 — 0) = 515) 727W (da, x2; £1 + 0) = 61625,5,W (3, x3; €2 + 0), 


$0 Y17172791(A) = 616, 72°¥9W2(A) = 51625,55w3(A) for each A € C. 
Now we may introduce the characteristic function 


w(A) = 117172721 (A) = 616,7272W2(A) = 51525, 5QW3(A). 


Theorem 2.2. The eigenvalues of the problem (1-7) are the zeros of the function w(A). 
Proof. Let w(Ao) = 0. Then W),(¢1, 1; %) = 0 and therefore the functions ¢,),(#) and 
X1A,(@) are linearly dependent ie. y1,(@) = kidia, (x), € [a,€1] for some ki # 0. From 
this it follows that y(a, Ao) satisfies also the first boundary condition (2), so y(x,Ao) is an 
eigenfunctions for the eigenvalue Apo. Now let uo(x) be any eigenfunction corresponding to 
eigenvalue Xo, but w(Ao) # 0. Then the functions ¢1, x1, $2, x2, and $3, x3 would be linearly 
independent on [a, €1], [€1, 2] and [2,6] respectively. Therefore uo(a) may be represented as 
the form 
c191(&, Ao) + c2X1(%, Ao), x € [a, 1) 
uo(t) = 4 csh2(x, Ao) + caxa(2, Ao), 2% € (£1, 2) 
c5$3(&, Ao) + c6x3(x, Ao), x € [€2, 8) 


where at least one of the constants C1, c2, C3, C4, C5, Cg is not zero. Considering the equations 


L,(uo(x)) =0, v=1,6. (21) 


as a system of linear equations of the variables c;,i = 1,6, and taking (16-17) and (19-20) into 
account, it can be shown that the determinant of this system is different from zero. Therefore, 
the system (21) has only the trivial solution c; = 0,1 = 1,6. Thus we get a contradiction, which 
completes the proof. 

Lemma 2.3. If \ = Ag is an eigenvalue, then (x, Ap) and x(x, Ag) are linearly dependent. 
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Proof. Let = Xo be eigenvalue. From theorem 2, W(@id9; Xidto} Z) = wi(Ao) = 0 and 
therefore 

Xiro(@) = kiPiag(x) 7 = (1, 2,3) (22) 

for some ky 4 0,kg #4 0 and k3 4 0. We must show that ky = kp = k3. Suppose, if possible 
that kj # k. Using the definitions of ¢;(x, Ao) and yi(z, Ao) and the equalities (22) we have 

1(ky — ko)b2a(Er +0) = di kider(€1 + 0) — dr k2@2a(E1 + 0) 

= kin dia(1 — 0) — k2d1b2a(£1 + 0) 

= 1X1a(€1 — 0) — d1xaa(€1 + 0) = 0. 


Hence 


bar (€1 +0) = 0. (23) 


Analogically, starting from 6,(k, — k2)@5)(1 + 0) and following the same procedure we can 
derive that 


$9y,(€1 + 0) = 0. (24) 


From the fact that $2,(x) is a solution of the differential equation (1) on [&1, 2] and satisfies 
the initial conditions (23-24) it follows that ¢2),(a) = 0 identically on [&,€]. Making use of 
(16-17) and (23-24) we may also derive that 


P1r0 (1 — 0) = Prr9 (Er ~0)=0 and $39(E2 + 0) = $3), (€ + 0) = 0 


respectively. From this by the same argument as for ¢2),(x) it follows that ¢)),(r%) = 0 
identically on [a,€] and ¢3),(#) = 0 identically on [&,b]. Hence ¢(x, Ao) = 0 identically on 
[a, £1) U (1, €2) U (&2, 6]. However, this contradicts (15), since ja1| + |a2| 4 0. 

Corollary 2.3. If A = Xo is an eigenvalue, then both ¢(a, Ao) and x(a, Ao) are eigenfunc- 
tions corresponding to this eigenvalue. 

Lemma 2.4. All eigenvalues X,, are simple zeros of w(A). 

Proof. Using the well-known Lagrange’s formula [12] it can be shown that 


&1 &2 b : 
J [bald addr + % [ bnlaoa,(a)dn ay | da(o)or,(a)de = VOnPuiD (95) 
a Ja a Je a3 Je n 


for any A. Since yy, (%) = kn@y,,(x), © € [a,&1) U (&1, €2) U (£2, b] for some k, 4 0 (n = 1,2,...). 


Using this equality for the right side of (25) we have 


W(x, Orn 58) 


l 


= vr e [Se - Cons], (26) 
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Substituting this formula in (25) and letting A — A, we get 
ay a3 n 


& &2 b ; 
ff Wades & [aslo de + zy f an(a)l? de =F [w'Qn) ~ Ganda] - 2D 


Now putting (2,3 - E (xan) p = ¢ in (26) seems that w’(A,) 4 0. 


§3. Asymptotic approximate formulas of the characteristic 


function 


Lemma 3.1. Let $(x,2) be the solutions of equation (1) defined in section 2 and let 
\ = s*. Then the next integral equations are hold: 


@) = a [eos a" as fain aa 
+f fan =O] atadorntore (28) 
or : [sin aa © du basloddy, (29) 
Re) = Bea(ée—0) feos ie 28M — 0) [in =a)" 
i A [sn 0) 7 q(y)osa(y)dy, (30) 


where (e)(*) = (0). 

Proof. It is enough to substitute s?¢1,(y) +42, (y), s22a(y) +4305) (y) and s263,(y) + 
aos (y) instead of ¢(y)dia(y), a(y)2a(y) and q(y) 3a (y) in the integral terms of the equations 
(27), (28) and (29) for k = 0,1, respectively and integrate by parts twice. 

Lemma 3.2. Let \ = s?, Ims = t. Then the functions ¢;,(2) have the following asymp- 
totic representations for |A| > co, which hold uniformly for « € 0; (¢ = 1,2,3) and k = 0,1: 

If ag £0, 


— ni) 7 
o) (x) = a2 cos “en ) +0 Ci (31) 
ay a1 
(k) = 
(*) (x) = a2 ee cos ae ) cos (G1 a) 
61 ag ay 
_ (k) - 
apt th [si a(x 0] on 8) 
ay Oy ag ay 


+ 0 (lo teplllve= 6) + (60), as, 


a 1aQ 
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ase s(£1 — a) 
ag ay, 


ai s(€; — a) 


(k) 
AG) = ag BE [eos SEE) cos M8 


' _ (k) _ 
ay AP cos s(x 2) ai (fo — €1) 
at 6,62 a3 a2 ay 

: _ (k) _ _ 
Ay 12 sin s(a — &2) sin sé ~ 1) cos alka a) 
ag 6105 a3 ag ay 
ot _ (k) = _ 
(a'p) = N17 sin at 2) cos s(é — &1) sin s(& —@) 
ay, 6105 a3 


ag ay 
a1 d2(x — £9) + a1a3(€2 — £1) + a2as(&i — a!) (33) 


a10203 


1. t 
+ O (Is!* tere! I 


— a) = 
() (a) = —Sa1 sin e 2 +O ([s!" Pempte—9 2) ‘ (34) 
1 


020% u [in s(a = su) © os I=) 
i me = 6) ela = a (35) 


a 1aQ 


t 
+ O (Is!*2exe! | 


oe s(1 — a) 


ag ay 


_ te) = 
GO) = BEER | cog AEE) | ogg Se 8 


: = (k) = _ 
a204 W172 cos s(x =) a s(€2 — €1) a s(£1 — a) 
8 6162 a3 a2 ay 


i _ (k) _ = 
CGS Ti | s(x — &) i s(€2 — &1) ee (£1 — a) 
Ss ag 6105 a3 ag ay 


a3Q1 172 sin s(x — =) o = 8(€2 — &1) a s(£1 — a) 
S 6155 a3 ag ay 
O (Is!*Pexpl [a1a2(x — €2) + aia3(f2 — €1) + aza3(i — I (36) 


a142a3 


+ 


Proof. Since the proof of formulas for ¢;,(a) are identical to the Titchmarsh’s proof of 
similar results for ¢)(x) [14], we may formulate them without proving. But the similar formulas 
for 2,(x) and $3)(a) need individual consideration, since the last solutions are defined by initial 
conditions of special nonstandard forms. We shall only prove the formula (31) for k = 0. Let 
ag #0. Then according to (30), 


bra(Ei — 0) = azcos tas) +0 ([s\-texp 2) 


and 


¢1y(€1 — 0) = 3-2 sin s(i — a) LO (cop —al!) 
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Substituting this asymptotic expressions into (28) for k = 0 we get 


d2,(4) = aga in cos (a ~ &1) cos a2) : MH sin acy) sin tei 8) 
a2 61 ag ay ay Oy ag ay 
“s(x — 
+ sin 9) ay) boy(y)dy 
ags &1 a2 
t = = 
40 ( (Yeap! | lara — 1) + aa(&r “ty. (37) 
a,ag 
Multiplying through by exp ( | and denoting 
t = + aa 
Fax(0) = exp (— HG 6) Fea) 60, 
a,a2 
we have 
a a 1 = = 
ae oe ( |t| [aa (a — €1) + a2(& a!) | TN og 86% = 81) og SUE =) 
ay,ag ag 01 ag ay 
LB sn SEE) sy ME =O 
ay, Oy ag ay 


+ +f sin SD ca ( |é| [a1(@ — €1) + aa(Z1 — a) 
G28 Je a2 12 


) Foy(y)dy + O (|s|~"). 


Denoting M(A) := maxzere,,¢,] |f2,(x)| from the last formula it follows that 


M(A) s® M 
OP lacie + 
Islaz Je, 


Ci 
271 


1 


a271 


61 


_ 2 
T 


ay 


M(A) < 


for some Mp > 0. From this it follows that M(A) = O(1) as \ > oo, so 
t| |ay(@ — +a —a 
pO (cov | lar(w@ — €1) + af ") 


aiag 


Substituting back into the integral on the right of (36) yields (31) for k = 0. The other 
assertions can be proved similarly. 

Theorem 3.1. Let \ = s?, t = Ims. Then the characteristic function w(A) has the 
following asymptotic representations: 

Case 1: If 6, £0,a2 #0, then 


w3(A) = a2fys° me sin she) cos 9(§2 = &1) cos Ane 

a3 6102 a3 Qo ay 

= 6, 33 a2 172 a s(b— )) ih a(f> — £1) ae s(€, — a) 

22 aj, a3 6,62 a3 ag ay 

+r 02 (358° w1%2 cos s(b = £2) sin s(&2 _ &1) hae s(&1 ri a) 
a2 6145 a3 ag ay 

Tv 02358" : _ cos (b= &) cos s(2 — &1) ain s(f1 — a) 
a1 6105 a3 ag an 

amid (Is"exn! [axaa(b ~ &2) + araa(Ea ~ €1) + aaaa(és — I!) - (38) 


a1 4203 


42 Mahir Kadakal and Oktay Mukhtarov No. 4 


Case 2: If 35 £0,a2 =0, then 
w3(A) = a1 858” uae sin s(b — 2) cos (G2 — &1) sin si= 4) 
a3 6162 a3 a2 ay 
202 W472 aa s(b— &2) ee s(&2 — &1) a s(£1 — a) 
a3 54 69 a3 ag ay 


a1 ys 21 1D cos ne sin are 1) sin a= @) 
os s@-&) | s(&-&) |. (f= 4) 


+ aifos cos 
105 a3 a2 ay 


O (Islern" [ara2(b — 2) + ara3 (Eo — €1) + a2as(f — a) | 


10203 


if 
= 01 By 8” 


(39) 


Case 3: If 6, = 0, a2 £0, then 
on. s(b— &2) one s(€2 — 1) oan s(£1 — a) 


6169 a3 a2 ay 
az 7172 s(b— &2) ea 8(f9 — €1) “ s(€1 — a) 
a1 6,65 a3 ag ay 


1 9437179. 8(b— €2) ae s(£2 — £1) aes s(£1 — a) 
20 


— aci,s 7 = sin 


63 a3 a2 ay 
+ op e™ " 172 Be s(b — &) aan 8(G = 41) ay s({1 — @) 
ay 6, d5 a3 ag ai 


t| [ay a2(b — Eg) + aya3(€2 — €1) + aga3 (fi — a)| 
O | |slexp pan : 


Case 4: If 6 = 0, a2 = 0, then 
1172 454 8(6 = &2) .,., S(E2 = 81) . 8(1 = a) 


w3(A) = —a1 3,801 cos 


6162 as ae a 
_ aes cos 2eO = &) gin 82 =) 6 HEL =D) 
1 be a3 a2 at 
= aie "12 at s(b— 2) a 8(9 — &1) a s(€, —a) 
a2 6105 a3 ag ay 


¥, », 


w3(A) = a2(3,8 


Fd 
— agf,s 


(40) 


; 2 sin 3(b — &2) cos s(§ — &) sin a= 2) 


Oy x a3 ag ay 


O (cot [a1a2(b — £2) + aia3(2 — £1) + a2a3(fi — a) 


a 1a2a3 


? 
a a1 Bag 


(41) 
Where & = 0,1. 
Proof. The proof is immediate by substituting (32) and (35) for k = 0 in the representation 
ws(d) = 2{G,¢sr(b) — Babsa(b)] + [5143 (8) — B26, (0)] 
= —A323,(b) + AB, bsa(b) + Bidsa(b) — Bob (b). (42) 


Corollary 3.1. The eigenvalues of the problem (1-7) are bounded below. 
Proof. Putting s = it (t > 0) in the above formulae it follows that w3(—t?) — oo as 
t > co. Hence w3(A) 4 0 for A negative and sufficiently large. 
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84. Asymptotic formula for eigenvalues and eigenfunctions 


Here we can obtain the asymptotic approximation formula for the eigenvalues of the prob- 
lem (1-7). Since the eigenvalues coincide with the zeros of the entire function w3(A), it follows 
that they have no finite limit. Moreover, we know from corollary 2.1 and 2.2 that all eigenvalues 
are real and bounded below. Therefore, we may renumber them as Ap < Ay < Ag <..., listed 
according to their multiplicity. In this section for the sake of simplicity, we shall assume that 
aiid; = i417, 5% (¢ = 1,2). 

Theorem 4.1. The eigenvalues \,, = s? (n = 0,1,2,...) of the problem (1-7) have the 


following asymptotic representation for n — oo: 


Case 1: If Bo #0, ag £0, then 


_ a ,a2a3 “ih ; 1 
*m ~ qyaa(b — &2) + a103(&2 — &1) + anag(& — a) a ee ( ) me) 


Case 2: If 8; £0, a2 =0, then 


a1a2a3 


MiG) twat —-E toma =e ¢ 5) a) (=) (44) 


Case 3: If 6, =0, a2 £0, then 


a1 a2a3 


~ Gyaa(b — &) + a1a3(€o — &) + ana3(€; —a) ¢ 5) — @ (45) 


Case 4: If B5 = 0, a2 = 0, then 


a1 a2a3 


See Ce ed (3) oe 


Proof. We shall only consider the first case (the other cases may be considered analogi- 
cally). Denoting wo(s) := w3(s?) = ws3(A), 


2897172 3... ( a1a2(b — 2) + a3 (£2 — €1) + a2a3(€ — a) 
w (s) = —+—s" sin 8 
036102 a1 a2Qa3 


and 
w2(S) := wo(s) — wi (A). 


We write w(A) as wo(s) = wi(s) + w2(A). In view (37) from elementary considerations we 
have 


w(s) = O (Ison! [a142(b — €2) + aya3(&o — 1) + aza3(&i — al) | 


a1 4243 


We shall apply the well-known Rouche theorem which asserts that if f(s) and g(s) analytic 
inside and on a closed contour C, and |g(s)| < |f(s)| on C, then f(s) and f(s) + g(s) have the 
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same number zeros inside C, provided that each zero is counted according to their multiplicity. 
For sufficiently large, It is readily shown that |w;(s)| > |wo(s)| on the contours 


a ,a2Qa3 


1 
a2(b — €2) + 1.43 (2 — £1) + aga3(1 — a) (» 5) n} 


Ch i= {s€cl |s| = 


2 


for sufficiently large n. Let Ao < Ai < ... are zeros of w(A) and A, = sz. Since inside the 


contour Cy, wi(s) has zeros at points s = 0 (with multiplicity 4) and 


= a1 A203 kr 
 @102(b — 2) + aya3(é — &1) + azga3(&1 — a) 2” 


k=+1,+2,...,n (47) 


(with multiplicity 1), and so the number of zeros is 2n + 4, it follows that 


= oes n TH 
Sn = a1a2(b _ 2) + a1a3(&2 = £1) 4 aza3(€4 = a 1) Ons (48) 


where 6, = O(1), more precisely 


a1 a2a3 T 


Jon] < a1 a2(b — £2) + aya3(&2 — €1) + aga3(& — a) 4 


for sufficiently large n. By substituting in (37) we derive that J, = O (+), which completes the 
proof. The next approximation for the eigenvalues may be obtained by following procedure. 
For this, we shall suppose that q(y) is of bounded variation in [a,b]. We only consider the case 
By # 0,a2 4 0 (since the other cases may be considered similarly). Putting « = € in (27), 
x = & in (28) and then substituting in (29), we derive that 


’ = sazyiy2 .. ( a1a2(b — £2) + aia3(2 — €1) + a2a3(€1 — a) 
$3,(b) = abd, ot ( oe s) 
ONE oog (une = &2) + ras (Ea ~ &1) + ana (£1 ~ 4) :) 
Oy 55 a1 a2a3 
1 
Ne a1 42(b — Eo) + a1a3 (fo — &1) + avas(fi — y) 
” 1.426165 [© <( a1a203 s) a(y)ora(y)dy 
b— ea 
+ oe is cos (= 2( an (G2) s) ay) b2r(y)dy 
b -_ 
+ Ff cos( Ps) aiuroarturay 
3 


&2 3 
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Substituting (30), (31) and (32) in the right side of the last integral equality then gives 


3(b) a ae sin (aut — &) + ay a3(€2 — €1) + a2a3 (£1 — a) s) 
20102 a14203 
an B68 a1ao(b — €2) + aya3(€o — €1) + aga3(& — a) : 
5165 a1, a2a3 


ant = hae @142(b — €2) + aya3(E2 — €1) + aza3(&1 — y) seen 
41020155 Ja a1 4203 


4 Oath ie one (2° — &2) + a3(&2 — y) :) ay) 


42030109 a2a3 


oe Ge — &1) + a2(& — a) :) ai 


a,ag 


b 
a27172 (b=y) 
+ ee [ cos ( a s) q(y) 


ban (au — &9) + aya3(& — €1) + aga3(€1 — a) s) dy 


aj,aza3 
+ O (Is) exp! [a1a2(b — €) + ara3(o — €1) + a2a3(i — a) | 
a ,a2a3 
On the other hand, from (32) it follows that 
3r(b) = 2? cos @142(b — €2) + a143(2 — €1) + a2a3(fi — a) 
6102 ite 
+O (Is\-texn! [a1a2(b — £2) + aras(€2 — £1) + a2as(i — a) . 
a 1a203 


Putting these formulas in (41) we have 


wd) = phen sin (aut — £9) + a1a3(fo — €1) + aeaa(éi — a) :) 
030109 a1 A203 
Le (v2 nn m oul?) no (aus — 2) + 4143 (2 — £1) + a2a3 (fi — a) s) 
102 192 ees 
y , &2 
2 Po W172 aa2(b — €2) + ara3(&2 — 1) + a2a3(&i — y) 
8 aa 5,8, : cos ( ne s) q(y)dy 
: $2 b—&)+ = 
7 ee | See G an y) s} a(y)b2a(y)dy 
! b b— 
= 2% | cos (Ss) q(y)osa(y)dy 
a3 2 a3 
+ O laigep [ara2(b — €2) + aras(€2 — €1) + a2a3(é1 — a) 
a1 a2a3 , 


Putting (42) in the last equality we find that 


sind, = cones c By gee 2+0(2) 
n 


3 
n cp a2 2 


+ O (|8n|7*) , (49) 
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where 


i 7 a a te 
Q= ~ | q(y)dy + ~| q(y)dy + — | a(y)dy. 
a1 Ja a2 Se, a3 Sé> 
Recalling that ¢(y) is of bounded variation in [a, 6] and applying the well-known Riemann- 
Lebesque Lemma [18] to the third integral on the right in (47), this term is O (+). Consequently, 
from (47) it follows that 


-_ a1A2(b — €9) + aia3 (fo — €1) tazas(fi—a) 1 al tat Q vo{+). 
ayaza3 m(n—1) Bo a2 2 n2 
Substituting in (46), we have 
8 gl m(n—1) 
‘i a1 d2(b — €2) + aya3(&2 — £1) + aga3(&1 — a) 
1 A. m Ql, 1 
mn—1) |"? 8 “tan 2 +o(ca). 


Similar formulae in the other cases are as follows: 


Case 2: 
a1,a2a3 ( | 
Sn, Tin 
a1 d2(b — €2) + ara3(&2 — €1) + aga3(&1 — a) 2 
1 % Q 1 
; + O P 
m(n—35) oe 2 (3) 
Case 3: 
a ,a2a3 ( ) 
Sn, Tin 
a1 d2(b — €2) + aya3(&2 — €1) + aga3(&1 — a) 2 
1 a, lf Q 1 
; O|{ —). 
"a(n Gres a3 By a| + (2) 
Case 4: 
a ,a2a3 
8n = ™m 


a1 d2(b — €2) + aya3(&2 — €1) + aga3(&1 — a) 
i 1 1 Be | Q i O 1 
‘7M |< A 2 (=) , 


Recalling that ¢(#,,,) is an eigenfunction according to eigenvalue A,,, by putting (42) in 
the (30), (31) and (32) for k = 0 we derive that 


_ a2a3(" — a) | 1 
ya ee £2) + aya3(€2 — €1) + aga3(f — 3) a () 


ay1a3(a — €1) + aga3(&1 — a) 


oy ee 1O(; 
P2Ay = 2 a (— — &) + aya3(f2 — €1) + a2as(& — x) 7 (3) 
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and 


n 


@ ea 172 aos Gee — €2) + a1a3 (£2 — €1) + aga3(& — 3) hey (=) 
oa re ayd2(b — €2) + aya3(€2 — €1) + aza3(&i — a) J 


in the first case. Hence if 3; 4 0anda2 ¥ 0 then the eigenfunction 4(z, A,) has the asymptotic 
representation 


a2a3(x%—a) f 1 
sae pare eee 1)| O(n) x € a, 81), 


(An) = 4 a2 F cos | pte taves(G—a) “n(n —1)] +O(2), we (E1,£2), 


a ye Ge [see rates sy | LO (+) , « [E2, b). 


4142 (b—€2)+a143 (f2—£1 )+a2a3 (€1—a) 
Which hold uniformly for x € [a, €1) U [£1, €2) U [€2, 6). Similar formulae in the other cases are 
as follows: 


In case 2: 


s a142(b—€2)+a1 43 (€2—€1) +243 (€1—a@) 1 
1 4203 


rr aga3(x%—a) 1 f 1 
x Si |e SES ee (n 3) | ' O (=z) »t [a, &1), 
yy Uh 2142 (bo€2) +41 a3 (S21) Fa2as(gi—a) 
$(2, An) = a es n(n—3) 
oe : a1a3("%—&£1)+a2a3(€1—a) 1 1 
x Sin aoe SS (n 3) | + O (=z) »v € (€1, £9), 


W172 4142 (b—€2)+a143 (2—€1) +a2a3 (€1—a) i, 
Ass 
1902 a2a3 = 


I 
2 
e a1a2(%—€2)+a143(€— £1) +a2a3(€1—a) 1 
aeons See ee (n 2 


In case 3: 


O12 COS Jno SS See (n 2)| Te? (7) 
; ( 
2 


_ v1 a1a3(“a—£1)+a2a3(€1—a) 
O(a, An) a2 Oy cos @1 42 (b— Eg) +4143 (€2—€1) +4243 (€1—a) - (n 
W172 eng | 142(e—F2) +4143 (€2—€1) +a203 (£1 —a) 
2 55, ©O8 [ uaeigc fel tavas Gems) teama (dima (n 


In case 4: 


yy Waa (b= $2) Far a3 (E21) +aza3(E1—a) 1 
_ a2a3 Tm 7 
: a2a3(%—a) a 
en | @1 42 (b—€2) +4143 (€2—€1) +a2a3 (1 —a ay O( 
ae a1a2(b—€2)+a143(€2—£1)+a2a3(€1—a) 1 
d(x d )= o1 a2a3 Tm 
a loa a a1a3(@—§1)+a2a3(€1—a) 1 
x Sin ercersea ae Saree a O (aa) » & (£1, 2). 
oy 1422 a1a2(b—€2)+a1 a3 (€2—€1) +a2a3(€1—-a) 1 
5152 a2a3 ™ 
«| a1ao(@—£2)+a143(€—£1)+a2a3(E1-@) __ | 1 
ieee carr om pare aM +O (zz) es (2, OF 


a a 


) , «© € [a,&), 


All these asymptotic approximations hold uniformly for x € [a, &1) U [&1, €2) U [&, 6). 
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Abstract Let m,k,b be integers, k 4 0 and m > 1. It is well known that if a1, a2,...,am 
is a complete system of incongruent residues modulo m and (k,m) = 1, then kai + b, kaz + 
b,...,kam + 6 is also a complete system of incongruent residues modulo m for any integer 
b. In this paper, we give a necessary and sufficient condition for both a1, a2,...,@¢(m) and 


kay +b, kag + b,...,kag¢m) + b to be reduced residue systems modulo m. 


Keywords Complete system, reduced residue system, necessary and sufficient condition. 


81. Introduction 


We all know the following theorem !""31: if ay, a2,...,@m is a complete system of incongruent 
residues modulo m and (k,m) = 1, then ka, +b, kag +b,-++ , kam +0 is also a complete system 
of incongruent residues modulo m for any integer b. If we replace the complete system of 
incongruent residues modulo m in this theorem by a reduced residue system modulo m, the 
result is not true. For example, 1, 5 modulo 6 is a reduced residue system modulo 6, but 
1x1+2,1x5+2 modulo 6 is not a reduced residue system modulo 6. We can easily find that 
(k,m) = 1 and mJb are sufficient for ka; + b, kag + b,...,ka¢(m) + b to be a reduced residue 
system modulo m, but are they necessary? We answer it by the following example. Both 1, 3, 
7,9 modulo 10 and 2x 1+5,2x3+5,2x7+5,2x9+5 modulo 10 are reduced residue systems 
modulo 10, but neither (k,m) = 1 nor m|b. In this paper, we give a necessary and sufficient 
condition for both a1, a2,.--,@g(m) and ka, + b, kag + b,...,kag(m) + b to be reduced residue 
systems modulo m. 


§2. Main results 


Theorem 1. Let m,k,b be integers, k 4 0 and m > 1. Let m = pf'p5?...p% (pi < 
pz <...< (ps) be the standard factorization of m. Suppose that a1,@2,..-,@¢(m) is a reduced 
residue system modulo m, then ka; + b, kag + b,...,kag(m) +0 is also a reduced residue system 
modulo m if and only if one of the following two conditions hold: 

i) (k,m) =1, pi... psd; 

ii) (k,m) = 2, m= 4¢+2 (t =0,1,2,...),24b and po... pb. 
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Before the proof, we give the following lemma. 

Lemma 2. Let n,d be positive integers, n > 1 and d|n. Then every reduced residue system 
modulo n can be divided into ¢(n)/d(d) reduced residue systems modulo d. 

Proof. It’s sufficient for us to prove that if (r,d) = 1, then the set 


A={r+dé:¢=1,2,...,n/d} 


has ¢(n)/@(d) numbers prime to n. 
Let 


n= Nn N2, 


where n; has the same prime factors with d and (nz, d) = 1. Since 
(r + dé,d) = (r,d) =1, 


we have 
(r+ dé,ny) = 1. 


Hence (r + dé,n) = 1 is equivalent to (r+ dé,n2) = 1. There are ¢(n2) numbers prime to nz in 
the set {1,2,...,n2}. Take a number from it arbitrarily and denote it by s. Since (nz, d) = 1, 
the congruence 

r+ dé = s(mod ng) 


has only one solution. Hence there are (4/nz2) - (nz), namely ¢(n)/¢(d) numbers prime to n 
in the set A. This proves lemma 2. 

Next we divide theorem 1 into the following two theorems and give the proof respectively. 

Theorem 3. Let m,b be integers and m > 1. Let m= pf" pS$?...p2* (pi < po <... < Ds) 
be the standard factorization of m. If a1,a2,..-,@ im) is a reduced residue system modulo 
m, then a; + b,a2 + b,...,@¢(m) + 0 is also a reduced residue system modulo m if and only if 
pi... Dsl. 

Proof. Sufficiency. It is obvious that a1 + b,a2 + b,--+ ,@¢m) + 6 is a set of incongruent 
residues modulo m, so it suffices to prove that (a; + b,m) = 1 for i = 1,2,...,¢(m). Suppose 
that there exists an integer j such that 1 < j < ¢(m) and (a; + b,m) = d > 1, we choose a 
prime factor p of d and then p|m. Since p;...ps|b, we have p|b. But pla; + b, we obtain pla, 
and then p|(a;,m) which contradicts with (aj,m) = 1. Therefore a; + b,a2 + b,...,@g(m) + 6 
is also a reduced residue system modulo m. 


Necessity. If p,...p, { 6, then there exists an integer i such that 1 <7 < s and p;{ b. Let 
b= j(mod p;) and 1<j<p,—1, (1) 


then 
(pi — j, pi) = 1. 


By lemma 2, there exists an integer @ such that 1 < @ < ¢(m) and 


ae = p; — j (mod pi). (2) 
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From (1) and (2), we have 


ag +b=p;—j+j=0 (mod pi), 


(ae +b,m) > 1. 


Therefore 
a, + bag +b,...,Ag(m) +0 


is not a reduced residue system modulo m which is a contradiction. Hence p;...ps,|b. This 
completes the proof. 

Corollary 4. Let m,k,b be integers, k 4 0 and m > 1. Let m = pf'p$?---p% (py < 
pz <...< (ps) be the standard factorization of m. Suppose that a1,@2,...,@¢(m) is a reduced 
residue system modulo m and (k,m) = 1, then ka; +b, kaz +b,..., kag(m) +6 is also a reduced 
residue system modulo m if and only if p,... pg | b. 

Proof. Since (k,m) = 1, kay, kaz,...,ka¢(m) is a reduced residue system modulo m. By 
theorem 3, we can get this corollary immediately. 

Theorem 5. Let m,k,b be integers, k £0 and m > 1. Let m = p}' ps? ...p%* (pi < pa < 
... < ps) be the standard factorization of m. Suppose that a1, @2,...,@¢(m) is a reduced residue 
system modulo m and (k,m) > 1, then ka; +b, kaz+6,...,kag(m) +6 is also a reduced residue 
system modulo m if and only if all the following conditions hold: (k,m) = 2, m = 4t+ 2 (t= 
0,1,2,---),2, band po---pglb. 

Proof. Necessity. Since ka; +, kaz +b,...,kag(m) +6 is a reduced residue system modulo 
m, we have ka; +b # ka; +6 (mod m) for 1 <i <j < ¢(m). It follows that mf k(a;—a,), ie., 

m 


If d(m) > o( Gk)» by lemma 2, then there exist integers 79, jo such that 1 < ig < jo < d(m) 


and 


Qi, = 4;, (mod 


(in, Ky) 


It follows that 
m 


(m,k) | Ajyg — Aig» 
9 


which is a contradiction. Hence we have 


It follows that 
m= 4t+2 (t=0,1,2,...) and (m,k) =2. (3) 


Since for any i with 1 <i < (m), we have that 
(ka; + b,m) = 1. 


From (3), 2|k and 2|m, it follows that 2 {b. By lemma 2, we have that both a1, a2,...,4@4(m) 
and ka; + b, kag + b,...,kag(m) + 6 are reduced residue systems modulo 4. Since (k, #) = 1, 


by corollary 4, we obtain po...p, | b. 
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Sufficiency. If m = 4t+2 (t = 0,1,2,...), then @(m) = o(#). By lemma 2, a1, a2,...,4@4(m) 


is a reduced residue system modulo %. Since 


(k,m) =2 and po...ps |b, 


by corollary 4, 
kay + b, kag + b, eae kag(m) + b, 


is also a reduced residue system modulo 4. Then ka; + b, kag + b,...,k@g(m) + 6 are all 


™ and so they are all incongruent modulo m. Besides, we have 


incongruent modulo 4, 


for i = 1,2,...,¢(m). Since 2 { b, we have 2 { ka; + b, and then (ka; + b,m) = 1 for i = 
1,2,...,@(m). Hence ka; + b, kag + b,...,kag¢m) +6 is also a reduced residue system modulo 
m™m. 


By theorem 3 and theorem 5 above, we have proved theorem 1. 
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81. Introduction 


For any positive integer n, the classical Catalan numbers b,, are defined as follows: 


2n 
bn = Cn) Noga Oe eee 


the first several values of b, are: bo=1, b}=1, bg=2, b3=5, b4=14, b5=42, bg =132,---. This 


sequence has some wide applications in combinational mathematics and graph theory, so it had 


been studied by many people, some related results can be found in references [1] and [2]. In 
this paper, we shall study the calculating problem of the summation 


ye b2a, b2a5 7% boax (1) 


a,+aq+---+a,=n 


and 
S- boa, 41020041 — b2a,+15 (2) 
ay+ag+--+ap=n 
where S- denotes the summation over all k-tuples with no-negative integer coordi- 
a, t+agt+-:-+ap=n 
nates (@1,@2,--: ,@,) such that a; + ag +--+: +a, =n. 


We shall use the elementary method to give two exact calculating formulas for (1) and (2). 
That is, we shall prove the following conclusions: 


Theorem 1. For any positive integers n and k with 2 << k < n, if k is an even number, 
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then we have 
.e boa, boas oa boa, 
ait+a24+--+axn=n 
q-ln+q 1 
Sop 2q l q—l-1 1 : 
an —1)tit1 ~—-c(1 
EBX ) a1 +1) \j) one —28— 5) Bea b> 3) 
l=0 i=0 7=0 
where g = k/2, and 
i if i =0; 
ee i 
[[@-2s), ife>1. 
s=0 
If k is an odd number, then 
> boa, b2a5 <7 bean 
aytag+:-+axp=n 
q 2n+k 1 1 q i 
SG ia 
= 655 9 j/ \Qn+k-i-j 
—1)4 =[\' 4 ey. fl 4 
«far ) + nr) gq eth (a) 


k-1 
where g = oe 


Theorem 2. For any positive integers n and k with 2 < k < n, we have the identity 


y b2a,+10209+41°** b2a,41 
ay+ag++:+ap=n 


ere 


m=01=0 i=0 


where 
1, if 7 = 0; 
(es eee 
[[¢-2s), ifi21. 
s=0 
1, if 2n+2k-—i=0; 
e(m —1,2n+2k—i) =< 2nt2k—i-1 
]] (m-1-2s), if2n+2k-i21. 
s=0 


Corollary 1. For k = 2, 3, we have the identities 


23n(—1)"-e(1,n +1) 
S- bea, boa, = (n re 1)! 


ajta2=n 


and 


S bo. bo,,.by,. = 22" c(1,2n +3)  c(1,2n+2) 
i (Qn +3)! (2n +2)! 


a, +azg+a3=n 
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Corollary 2. For any integer n > 2, we have 


antte(1,2n+4) | 2"4(-1)" -e(1,n +2) 
Qn +4)! (n +2)! 


S b2a,+102a0+41 = 


aytag=n 


§2. Proof of the theorem 


In this section, we shall use the elementary methods and the properties of the Catalan 
numbers to prove our theorems directly. First we prove theorem 1 and corollary 1. From the 
properties of the Catalan numbers we know that 


4n 
n=0 
Let 
Cee ee eae at 
7 7 n=0 4" 
then 
oo bn( yer 
—x) =2(1-VvV1 — 
f(-2) = 20 - VIF8) =) 
so 
bon x? m 
f(x) — f(-2) =2(V1+2-VJ1—<2) = 22 3 ro 
Then from the properties of the power series we have 
k k = boa, b2a5 aocial boax an 
(Vl+a—V1—-2) =2"> S- a a i ies (7) 
n=0 \ait+a2+-+ap=n 


On the other hand, 


k 
(Vi+a—V1—2)* = S- (*) (J1+2)™(—-V1—2)*-™. 
m=0 


(a) If k is an even number, we discuss m in the following two cases: 
(1) If m is an even number, let m = 21,k = 2q, then 


k 


S (turin ash (Aa eatt a 


m=0,m=21 1=0 


where the maximum number of times of z is q. 
(2) If m is an odd number, let m = 214 1,k = 2g, then 


3 (*) (VI-+2)"(-VI—a)—™ 


m=0,m=21+1 
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Note that the power series expansion of (1 — x2)? 


(1-2)? = Yay a, (8) 


n=0 


2n+k in (7) we may immediately deduce 


Applying (8) and comparing the coefficients of x 
the identity (3). 
(b) If & is an odd number, we discuss m in the following two cases: 


(1) If m is an even number, let m = 21,k = 2q + 1, then 


(7) VFR VT= ah = VT =y (77 *)a+2\'a-aye 


m=0,m=21 1=0 
(2) If m is an odd number, let m = 214+ 1,4 = 2q4+ 1, then 


k 


(*) viFay-vi=an = eEsSy 21+ Na+ea-2e 


m=0,m=21+1 


Note that the power series expansion of (1 — x)? and (1+ 2)2, 
s Sera 
Co erie (9) 
1 = c(1,n) 
1 = ve 10 
(+=) a (10) 


Applying (9) and (10) and comparing the coefficients of x2"? i 


deduce the identity (4). 
Taking k=2 in (7), we have 


4?" (2 — 24/1 — 2?) = 3 ( ba haba gine (11) 


n=0 \a,+aq=n 


n (7) we may immediately 


Applying (8) in (11) we can deduce (5). 
Taking k=3 in (7), we have 


4?"1/1 — x( 2x —4)+ V14+ 2(4- 22)| 1-32 S- haba pnts, (12) 


a, +a2+a3=n 


Applying (9) and (10) in (12) we can deduce (6). 
This proves theorem 1 and corollary 1. 
Now we prove theorem 2 and corollary 2. It is clear that 


f(a) + f(-a) = 22 - VI—a - VIFa) = 22 D3 oe 
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Then from the properties of the power series we have 


ies boa, +1020 ++ bog 
(2- /T—x7- ‘T+ 2)* a ( 2 2a, +142a24+1 2 “) 72”, (13) 


42ntl 
n=0 \ai+a2+:-::-+ap=n 


On the other hand, 


m 


(See (FY (Tam wi=aviray. 
m=0 1=0 


m—l 


Note that the power series expansion of (1 — x)? and (1+ 2)"2 


£ nell, n) n 
(1-28 = ora, (14) 
n=0 
- wre(m—l,n) , 
(l+2)"7 => aA , (15) 
n=0 
where 
Ly ifn = 0; 
Cn) se! 
[[@-2s), ifn>1. 
s=0 


2n+2k 


Applying (14) and (15) and comparing the coefficients of x in (13) we may immedi- 


ately deduce theorem 2. 
Taking k=2 in (13), we have 


Aertd (4/1 — 2 —4/14+ 0421-27 +6) 
= at » ( S- hovibnots) ve”, (16) 


n=0 \a1+a2=n 


Applying (8), (9) and (10) in (16), we can deduce corollary 2. 
This completes the proof of theorem 2 and corollary 2. 
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81. Introduction 


As in the classical automata theory, there are deterministic and non-deterministic finite 
state automata deals with probabilistic processes [5]. Over the years, there are papers analysing 
the parsing issues of strings generated by a probabilistic finite state automata |3-8], Further- 
more the general objects of probabilistic finite state automata and study on their definitions 
and properties have reached the communities [7], Probabilistic finite state automata have been 
introduced to describe distributions over strings and are successfully used in several fields, in- 
cluding pattern recognition, computational biology, speech recognition etc. In this paper, we 
discuss the ambiguity of probabilistic finite state automata through parsing the strings. This 
basic idea may have larger influence over the general issues related to probabilities of strings 
generated by various types of probabilistic finite state automata. The presentation of some of 
the extensions of probabilistic finite state automata is also dealt through extended probability 


transition function. 


§2. Probabilistic finite state automata 


Probabilistic finite state automata (PA) are one of the most widespread backgrounds that 
knowledges to researchers in computer science 6], An overview of definitions for Probabilistic 
finite state automata is first established for various generative processes. As in formal language 
theory there is a key difference between deterministic and nondeterministic finite state ma- 
chines in probabilistic case. Probabilistic finite state automata admit determinism; the parsing 
challenges of probabilistic deterministic finite state automata 4] are discussed through extended 
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probability transition function. It should be noted that results dealing with parsing are also 
been studied !]. The ambiguity of deterministic and nondeterministic probabilistic finite state 
automata is studied and some extensions of the same is recalled using extended probability 
transition function. 

Definition 1. A PA isa 5 tuple A = (Q,»,¢,i,7), where Q is a set of finite states, 4 is 
the alphabet, ¢,7,7 are functions such that 

@:QxxXxQ-— [0,1]. (Transition probability function). 

i:Q— Rt. (Initial state probability function). 

7:Q-— R* (Final state probability function). 

such that S- i(qg)=1, VqaEQ, t(q) + s o(q,a,q') =1. 


qeEQ aeéd,q’EQ 
It is assumed that (gq, a, q') = 0 for all (q,a,q') ¢ @. 


Example 1. As in the formal language theory, the PA can also be represented graphically. 
Figure 1. is a graphical representation of a PA, in which the functions i,r and ¢ are defined 
such that 


a(1/8) 


c(1/4) 


Figure 1. 


i(qo) = 1, i(q) =0,VqgeEQ. 

T(qo) = 1/16, T(q1) = 9, T(g2) = 2/8, T(G3) = 4/5. 
1 

a Z ee 


Definition 2. Let A be a PA and w = 22%2...%, € ©* and Q = {40,@1,---,Qm} with 
i(qo) = 1. A sequence of the form go%1q1%2q2---@n—12ngn such that 6(qi,2i41, Gi41) > O for 


i 
$(d0, 4, 41) = 3 (40; €; Go) 


alli = 0,1,2,...,2—1 (not necessary all q;’s are different in the sequence) is called a path of 
w in PA, and it is denoted by the symbol 0. 

A string w is said to be generated by the given PA if there is a path 6 = qo%1q1%2q2 ---Gn—12n 
Qn such that T(d,) 4 0. 

In the above example, for the string w = aabd there is a path qgaq,aq,bq2dq3 with T(q3) = 
4/5 #0. But for w = ccaaa, there is a path 6 = qocgocqiaqiaqiaq, with T(q:) = 0. Therefore 
it is considered that the PA generates the string aabd, but not ccaaa. 

Definition 3. Let w = xa € &* such that |w| = n and |2| = n—1. The function 
@ defined from Q x U* x Q to [0,1] such that 4(qo,¢,q;) = 1 for all i and 6(qo,w,dn) = 
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(go, 2%; In—1)0(Gn—1, 4, Gn) is called extended probability transition function. 
Definition 4. Let w = x1%2...%, € &* and 0 = qox1Q1%2q2---Gn—-12%ndn be a path in a 
PA A such that i(qgo) = 1 and T(qn) #0 then we say that A generates w with the probability 


Pa(w) = i(qo)6(40, ©, Gn)T (Gn): 


In the above example, the string w = aabd is generated by the PA through @ with the 
probability 


Pa(9) = i(G0) (G0, 4, 1) O(M, @, G1) P(A, &, G2) O( G2, d; 93) T (G3) 


1 1 1 1 = é21 1 
a1xX:2* 22 Ke kK 2S : 
8 2 4 3 5 240 


Theorem 1. If there are two paths gor1q1%2q2--- Qn—1%nGn and qoX1g)L2qh... gi_1 Lig)... 
Ing, then 


Pa(w) — i(qo)(9(40, 1,%2,-+-En, Qn)T (Gn) 7 $(q0, v1, qh) (O(41, T1,%2,---,Un, Gy) T(E): 


This result can also be extended to any finite number of paths. 


Definition 5. A PA A = (Q,»,¢,i,7) with §- i(p;) = 1, s > 1 is called a PA with 
i=l 
multiple initial states, if for every such pj, i= 1...s, O(pi,v,p;) = 0 and there exist a q; € Q 


such that $(p:,z,q;) > 0, for some x € E. 
Theorem 2. Let A be a PA and also let w € &* accepted by A through m paths 
O41, 042,...,04m then 


m 


Pa(w) = > i(qio) P(Gio, L1L2 --- Tn, Gin )T (Gin): 
i=l 
Provided w = 112%2...2n, 
O41 = 101911 %2q12 --- nin; 
O42 = G20X1 9212922... Ln gon, 


m 
Suppose if A has only one start state go then P4(w) = i(qo) S- OyiT(Gin), where O4i = 
i=1 
(Gio, 122 . atta: Oa) 
Proof. Let w = 21 %2...%n, O41 = G10%1911 42912 --- Endin, and O42 = qo0%1qG21%2922... Ln 
dan. Then 


P4(w) = i(q10)$(d10, W, Gin)T (Gin) + 4(G20)b(G20, W, Gan)T (Gon): (1) 


In general, if we denote $(qro, W, Irn) = @ar. 
Then (1) becomes P4(w) = 7(q10)O.41T(qin) + t(G20)O 42T (Gan). 
Suppose if there are m paths for w, 


Pa(w) = 4(q10)9.41T (Gin) ae i(q20)© a2T (Gan) Spee 1(Gmo)O amT(Gmn)- 


Vol. 6 A note on ambiguous probabilistic finite state automata 61 


Suppose if there exist g,q’ € Q such that i(q) = 1, i(p) = 0 and r(q’) 4 0, 7(p) = 0 for all 
states p other than q, then gin = gan =**: = Amn = 7 and also 


Pa(w) = ¥> O47 (q’). 
i=1 
Theorem 3. Let w= 21272...07"...@, € U*, then 


Pa(w) = i(qo) (qo, U1%Q...Ur—-1, Gr—1)MO(Gr-1, Lr, dr) (Gr: Lp4+1Tr42+-++,Un, Qn)T(Gn)- 


In the above theorem if m — oo, Pa(w) = 0. 


§3. Ambiguous probabilistic finite state automata 

Let w be a string accepted by A through m valid paths. Let 04(w) denote the set of all 
such m valid paths. Then P4(w) = =e Oarrtd ). 

If - P,(w) = 1, then A defines a distribution D on }*. Before discussing conditions for 


which a PA A defines a probability distribution, we discuss an example in 0°. Assume that a 
coin is tossed 3 times then © = {H,T} and ©? = {HHH, HHT, HTH,THH, HTT,THT,TTH, 
TTT}. The PFA A which generates ° may be given as follows. 


H(1/2) H(1/2) H(1/2) 
T(1/2) T(1/2) T(/2) 
Figure 2. 
: 1 if*=0 1 ifi=3 
(Gi) = - T(qi) = - 
0 ift=1,2,3. O ift=0,1,2. 


Then A defines the probability distribution. 


w | HHH | HHT | HTH | THH | HTT | THT | TTH | TTT 
Pa(w) | 1/8 | 1/8 | 1/8 | 1/8 | 1/8 | 1/8 | 1/8 | 1/8 


So Pay =, 


Definition 6. A PA A is said to be ambiguous if there is at least one string which can 
be generated by A through more than one path. i-e., |@4(w)| > 1 for at least one w in an 


ambiguous PA. 
Definition 7. A PA A is called probabilistic deterministic finite state automaton, if 
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i. there exist go € Q such that i(qo) = 1. 


i. VqeQ,Vaed, |{7:(qaq)} <1. 
Theorem 4. No Probabilistic Deterministic finite state automaton (PDFA) is ambiguous. 


Proof. Let the PA A = (Q,%,¢,%,7) be a PDFA. Therefore V qg € Q, Va € &, [{q' : 
(q, a, q’)}| < 1. We have to show that |04(w)| <1. 


For a string w generated by the PDFA, 6,4(w) denote the set of all valid paths for w in A. 


Suppose assume that w = 171%2...@p and qo®1q1%2qG2---Qn—12LnGn and por p1T2p2...LnPn 
are two valid paths for w in A with pp = qo and 2(pp) = i(qo) = 1, ¢(p) = 0 for all other p. 


Consider now the triplets (q;-1,2,q;) and (p;_1, %;,p;). Let qj, be same as p;_;. Then if 
qi and p; are different, then we have |{q’ : (¢,a,¢')}| = |{ai, pi}] = 2. This contradicts the fact 
that |{q' : (q,a,q')}| < 1. Thus gq; is same as p; whenever q;-1 is same as p;-1. 

Hence the paths go%1q1%2q2 ---Gn—12ndn aNd poX1p1L2p2...XnPn are the same valid paths. 
Therefore the PDFA is unambiguous. 

Theorem 5. Let M@ bea PA with multiple initial states generating a sub probability space 
D over the set of finite strings 5*, then there is a PA A with single initial state generating the 
same sub probability space D. 


Proof. Let po,p1,p2,---,Pk are initial states of M = (Qy,¥,¢m,im,Tm) with initial 
k 


probabilities n,,n2,...,n,~ respectively such that Soni = 1. Let %,q@,.--,qs be the other 
i=1 
states of M. ie. Let Qu = {q1, Q2,---, 9s} U{po, p1,---;Pr}- 
Now we define A = (Q,%, ¢,i,7) as follows. Q = Qu U {p}. We have, in general P4(0) = 


i(po) (po, w’, dk) T(Gz). Where w! = xxhr5...2,. 
Suppose if PA is ambiguous, then 
n 


P4() = S- i(s;)$(s;,w", 8%)T(SK)- 


j=l 


We define i such that ¢(p) = 1 and 7(q) = 0 for all other g € Q and ¢ includes (p, €, p;), 
i= 1,2,...,k with da(p,e,p;) = mi, i = 1,2,...,k. Pa(g,a,d) = Pu(aa,d),V ad € Qu 
k 
and define P4(0) = i(p) S_ o(p, €,p;-1)6(Pj-1, w', a) 7 (de) TA = TM and T.4(p) = 0. 
j=l 


Then P, generates exactly the strings generated by Pyy with P4(0) = Py(0), V0 © Oa 
and all 0 € dy. 


Conclusion 


In this paper, we have discussed that the PDFA is not ambiguous. The result will play a 
significant role in the study of parsing the strings and searching for optimal path for a string 
in a given PA. 
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81. Introduction 


A topological space X is called Alexandroff if for any x € X there exists a smallest open 
neighborhood of «, namely V(x) (in other words the intersection of any nonempty collection 
of open sets is open). For more details on Alexandroff spaces we refer the interested reader to 
[2], we should mention here Alexandroff’s well-known paper “Diskrete Riume” [!) in this area. 
Ifa: X — X is an arbitrary map then {|* x: « € X}, where |° « = Ufa "(x) : n > OF 
(a € X), is a topological basis on X, the topology generated by this basis is denoted by Tq 
and topological space (X,7.) is called a functional Alexandroff topological space (induced by 
a), moreover in this case V(x) =|* a (a € X). Functional Alexandroff spaces occurs naturally 
in dynamical systems, for more details on functional Alexandroff spaces we refer the interested 
reader to [3]. 

The following remark show the main characters of functional Alexandroff space: 

Remark 1.1.!) (theorem 3.5, main theorem) Let X be an Alexandroff space. X is a 
functional Alexandroff space if and only if the following statements hold: 

(Ci) Va,y € X, V(x) CV(y) VV(y) CV (aw) VV (2) NV (y) = 95 

(C2) For « € X if there exists y € X with V(x) C V(y), then for all z © X — {x} we have 
V(x) 4 V(2); 

(C3) For all a,y € X, {2 © X : V(x) C V(z) C V(y)} is finite. 

The following note will be useful: 

Note 1.2. Let X be an Alexandroff space. The following statements are equivalent: 


e X is a functional Alexandroff space induced by a pointwise periodic function. 
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e X is a functional Alexandroff space and 
Va,y € X, (V(x) = V(y) V V(2) NV(y) = 8). 
eVaz,y € X, (V(x) = V(y) V V(x) NV (y) = 8) A|V(z)| < Xo). 


e X is a disjoint union of finite trivial spaces. 

In the above case we name X a pointwise periodic functional Alexandroff space. 
Remark 1.3.!) (lemma 2.5) Let a: X — X be an arbitrary map, then (X, Tq) is: 
i. To if and only if a does not have any periodic point except fixed points; 

ii. T, if and only if a = id,. 

In the following you will see: 

e Products of functional Alexandroff topological spaces. 

e A theorem on functional Alexandroff topological groups. 

e A table on Alexandroff topological groups. 


§2. Products of functional Alexandroff topological spaces 


It is well known that finite product of Alexandroff spaces are Alexandroff ((2], theorem 2.2), 
but this is not true for arbitrary products, although with box topology product of Alexandroff 
spaces are Alexandroff. In this section we will deal with product of functional Alexandroff 
spaces. The question of this section may be indicated as: If the product of topological spaces 
is Alexandroff, when will it be functional Alexandroff? 

Note 2.1. Let [ 4 @ and for each t ET, X, 4 0. The following statements are equivalent: 

1. II X; is Alexandroff (with product topology). 

ter 
2. Product and box topologies on [| are the same and for each t € TI, X; is an 


ter 
Alexandroff space. 


3. There exist t1,...,t, €T such that for each t € T\{t1,...,tn}, X; has trivial topology, 


moreover for each t € {t1,...,tn}, Xz is Alexandroff. 
Moreover in the above case for all (xz)rer € ][. we have V((az)ter) = II V (at). 
ter ter 


The following theorem is the answer of the main question of this section. 


Theorem 2.2. Let #0 and for each t € T, |X;| > 2. The Alexandroff space II X; isa 


functional Alexandroff space if and only if the following statements hold: a 
1. For all t © I’, X; is a functional Alexandroff space. 
2. One of the following conditions hold: 
(S,) There exists s € I’, such that for all t € [ — {s}, X; is discrete. 
(So) For allt €T, X; is a poitwise periodic functional Alexandroff space. 
3. [ is finite. 
Proof. First let Il X;, be a functional Alexandroff space. For all t € I’, X; satisfies all 


ter 
three conditions (C1), (C2) and (C3) in remark 1.1, so it is functional Alexandroff. Now we 


distinguish the following cases: 
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e First case: There exist s € T and xs, ys € X, such that V(a,) C V(ys). We claim that for 
all t ET — {s}, X; is discrete. Let r €T — {s} and 2, € X, be such that V(2x,) 4 {x;}. 
There exists y, € V(z,)—{a,} and therefore V(y,) C V(a#,) or V(y,) = V(a,). If V(y,) C 
V(a,) for each t € T — {s,r} choose a; = y € Xz; Thus V((xz)ter) NV ((ys)ter) # 9, 
Vi(aeeer) Z V((y)eer) and V((ys)zer) Z V((24)ter) which is a contradiction (use (C1) 
in Remark 1.1). Therefore V(x,) = V(y,-), for all t € T — {r,s} choose x; = y, € Xz, let 


Lt tAr 
Ye t=r 


Zt = 


we have V((z:)ter) = V((te)ter) C V((yt)ter) and (zt)ter A (Xt)ter which is a contra- 
diction according to (C2) in the main theorem. The above discussion leads us to the fact 
that for each x, € X,, V(a,) = {a,} and X,. is discrete. In this case (S1) is valid. 


e Second case: For all s € T and for all x5, ys € Xs we have V(%,) = V(ys) or V(as) M 
V(ys) = 9. By note 1.2, X; is a pointwise periodic functional Alexandroff (for all t € [). 
Let A = {t € [: X; is not discrete}. For each t € A there exist x,y, € X; such that 
x, # yz and V(a,) = V(y), for all t € [\A choose x, = y, € Xy. Set B = {(z)ter € 
[| : : V((z)ter) = V((at)eer)}. Since B D {(z:)ter : % € {x2, ye}}, thus |B] > 2!4!, by 
ter 


(C3) in the main theorem, B is finite, therefore A is finite. In this case (S2) is valid. 


Using the above cases {t € [ : X; is not discrete} is finite, since by note 2.1, box and 
product topologies on II X;, are same thus [ is finite. 
ter 
Conversely let [| be an Alexandroff space, which satisfies (1), (2) and (3). Consider 


ter 
T = {t,...,tn} with distinct t;s. First suppose ($1) hold, X;, be a functional Alexandroff 


space induced by f, : X4, > X;, and X;,,...,X;,, be discrete, for 7 € {2,...,n} set f; := idx,, 
for f = (fi, fa,.--, fn) the functional Alexandroff topology rf on X;, x --- x X;,, is the same 


as the original topology on Xy, x --- x Xz,, and Xz, x --: x X¢,, is a functional Alexandroff 


space. Now suppose (S2) hold, by note 1.2, X;, x --- x X;,, is a functional Alexandroff space. 
The following theorem closes this section by answering an other question arisen from the- 
orem 2.2: Let for each t € T, X; be a functional Alexandroff space induced by map f;, when 
al f and product topology on II X;, are the same? 
t 


ter 
ter 


Theorem 2.3. Let [ 4 @ and for each t ET, |X;| > 2 and X; be a functional Alexandroff 
space induced by map f; : X; — X;. The following statements are equivalent: 


L Tl f and product topology on II Xq are the same. 


acer 
ae. 


2 Tl f and box topology on II Xq are the same. 


ae 
acer 


3. T is finite and one of the following statements hold: 
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a. There exists s € [ such that for allt eT — {s}, f; = idx,. 

b. For all ¢ € T, X¢ is a pointwise periodic functional Alexandroff space and for all distinct 
s,t €T we have ged(|V(az)|, |V(ws)|) = 1 (Var © Xt, Vrs € Xs). 

Proof. By theorem 2.2, (1) and (2) are equivalent. Now suppose (1) and (2) hold. By 
theorem 2.2, T is finite. Moreover by theorem 2.2, (S,) or (S2), indicated in theorem 2.2, hold. 
If (S;) holds, then there exists s € T such that for all t ¢ T — {s}, X; is discrete, i.e., for all 
te T—{s}, fp = idx,, by remark 1.3 and (a) holds. If (S2) holds, then for all t ¢ T, X; is 
a poitwise periodic functional Alexandroff space, in addition if [ = {t,,...,t,} with distinct 
tis and (@1,...,%n) € Xt, X +++ X Xz, then period of (#1,...,%,) under (fi,,..., fz,) equals 
to |V(a1,.--,%n)| = |V(a1) x +++ x V(an)| = |V(21)|---|V(a,)| =(period of x, under f;,)--- 
(period of x, under f;,,); Which leads to gcd((period of x; under f;,), (period of x; under 
fi;)) =1 for i Fj, ie., gcd(|V(a)|, |V(x;j)|) = 1 (for i A 7) and (b) holds. 

Conversely if (3) holds, then by theorem 2.2, [x is a functional Alexandroff space. 


ter 
Clearly (a) leads to (2), suppose (b) and let T = {t1,...,t,} with distinct tis and (21,...,%n) € 


Xi, X +++ x X,. By ged(|V(ai)|,|V(2;)|) = 1 (1 < i < 9 <n) we have | | (fi->fén) 
(a1,...,2n)| = |V (#1) x «+» x V(an)|(< Xo). Since we have |Fivftn) (a4,..., an) C V(a1) x 

- x V(an), thus |fearfin) (21,...,2n) = V(a1) x +++ x V(an), which leads to (2), since 
V(a1) xX +--+ x V(ap) is the smallest open neighborhood of (#1,...,%p) in Xt, * +++ Xz, in 
box topology and |(ft1+--ftn) (a21,...,an) is the smallest open neighborhood of (21,...,%n) in 


fgaibine)” 


§3. A theorem on functional Alexandroff topological gro 
-ups 


It is well known that there exists a one to one correspondence between Alexandroff topolo- 
gies on group G which made G a topological group and its normal subgroups ((4], theorem 
4), moreover if for each normal subgroup N of G, Ty denotes the Alexandroff topology on G 
obtained from N, then Ty is the topology with minimal basis {gN : g © G}. We have the 
following parallel theorem: 

Theorem 3.1. There exists a one to one correspondence between functional Alexandrofft 
topologies on group G which made G a topological group and its finite normal subgroups. 
Moreover in this case G is a pointwise periodic functional Alexandroff space. 

Proof. Let the topological group G be a functional Alexandroff space. Since in any topol 
-ogical group, the intersection of all open neighborhoods of e is a normal subgroup, thus V(e) 
is a normal subgroup of G such that V(g) = gV(e) (g € G), moreover for each g € V(e) we 
have V(g) = V(e). By remark 1.1, {g € G: V(g) = V(e)} is finite, therefore V(e) is finite. 
Since V(e) is finite and for all g € G we have |V(g)| = |V(e)|, thus G is a pointwise periodic 
functional Alexandroff space, by note 1.2. 

In fact y : {(G,rT) : (G,r) is a functional Alexandroff space and a topological group} — 
{N : N is a finite normal subgroup of G} with y(G,7) = V(e), is a bijection. 

Corollary 3.2. Let G be a torsion free topological group. G is functional Alexandroff if 
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and only if G is discrete (since in this case G does not have any finite normal subgroup but 


{e}). 


84. A table on Alexandroff topological groups 


Using theorem 3.1, we find out that any finite Alexandroff topological group is functional 
Alexandroff. The following table shows interaction between topological spaces with a group 
structure which are Alexandroff. Between subcategories of Alexandroff spaces with a group 
structure categories of finite topological spaces (with a group structure), functional Alexan- 
droff topological spaces (with a group structure), and Alexandroff topological groups has been 
considered: 


Alexandroff topological spaces with a group structure 


(1) 


Functional Alexandroff topological spaces 
with a group structure 


(5) 


Alexandroff 


topological groups Finite topological spaces 


with a group structure 


(6) | 


In the above table number (i) indicated in each area states that there exists a counterexam- 
ple belongs to that area in the following counterexamples in item (i). In the following counterex- 
amples Z and Zs are considered under usual addition, with topological basis {V(a) : x € G}. 


1. G=Z, V(0) = {0}, V(n) = {m: m > |n| Vm < —|n|} U {0} (n € Z— {0}). 
2. G=Z, V(n) ={meZ:m<n}U{n} (ne Z). 

3. G=Z, V(n) =n+3Z (n€Z). 

4. G= Zs, V(1) = V(2) = {1,2}, V(0) = Zs. 


. G=Z, V(n) = {n} (ne Z). 


ol 


6. G=Zs, V(0) = {0}, V(1) = {0,1}, V(2) = Zs. 
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§1. Introduction 
Consider a semi-parametric regression model 
Yi = Ui8+g(ti) +e;,i=1,2,---,n (1) 


where 2; € R?, t; € [0,1], {(ai, ti), 1 < i < n} is deterministic design point sequence, 3 is an 
unknown regression parameter, g(-) is an unknown Borel function; The unobserved process 
{e;,1 <i<n} is a stationary p-mixing sequence and satisfies Fe; = 0, i= 1,2,--- ,n. 

In recent years, the parametric or non-parametric estimators in the semi-parametric or 
non-parametric regression model have been widely studied in the literature when errors are 
a stationary mixing sequence (example [1]-[4]). But up to now, the discussion of the wavelet 
estimators in the semi-parametric regression model, whose errors are a stationary p-mixing 
sequence, has been scarcely seen. 

Wavelets techniques, due to their ability to adapt to local features of curves, have recently 
received much attention from mathematicians, engineers and statisticians. Many authors have 
applied wavelet procedures to estimate nonparametric and semi-parametric models ([5]-[8]). 

In this article, we establish weak consistencies of the wavelet estimators in the semi- 
parametric regression model with p-mixing errors, which enrich existing estimation theories 
and methods for semi-parametric regression models. 

Suppose that y(-) is given scaling function in Schwartz space with order g. A multiresolu- 
tion analysis of L?(R) consists of an increasing sequence of closed subspace {V,,}, where L?(R) 


1The work is supported by the Middle-aged Teacher Scientific Research Financing Projects in Tianshui 
Normal University (TSA1007). 


Vol. 6 Weak consistency of wavelet estimator for p-mixing errors 71 


is the set of square integral functions over real line. The associated integral kernel of V,, is 
given by 
E(t, 8) = 2" Eo(2t, 2s) = 2" $7” o(2™t — k)y(2™s — k). 
keZ 
When (3 is known, we define the estimator of g(-) 


where A; = [s;1, s;] isa partition of “oar [0,1] with t; € Aj, 1<i<n. Then, we minimize 


the following equation re > (y; — 2,3 — Go(t, 3))?. Let its resolution be By, we have 
ER j=] 


6.25," Yaa, (2) 
i=1 


7 
where %; = 2; — > 2; Ja, = ‘m(ti, 8)ds, Hi = Yi — > Yj Ja, = (ti, s)ds, $2 = a 
j=l 
Finally, we can define the estimator of g(-) 


§2. Assumption and lemmas 


In what follows, we will use C and C;, i > 1 to denote positive constants whose values are 
unimportant and may vary. We begin the following assumptions required to derive the large 
sample property of the estimators in section 1. 


§2.1. Basic assumption 


(A1) g(-) satisfies the Lipschitz condition of order y and g(-) € H’(v > 1/2); 
(A2) y has compactly supported set and is a q-regular function; 
(A3) satisfies |f(€) — 1] = O(€) as € — co, where ¢ denotes the Fourier transformation 
of 9; 
-— @ = = oom my). 
OA et Oy ee le 
a C, < S2/n < C2, where n is large enough; 
(a6) [3° Li La. 2 m(t, s)ds| = A, t € [| 0,1], where \ is a constant that depends only on t. 


The above conditions are mild and easily satisfied. In order to prove the main results, we 
present the following several lemmas. 
§2.2. Lemmas 


Lemma 1.!*! Let y(-) € $,. Under basic assumptions of (A1)-(A3), if for each integer 
k>1, dc, > 0, such that 
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No. 


. Ck 2” cp 
i) |Eo(t, s)| < ———,, |Em(t, s)| < ————————;,_ (i jsup [ |Em(t, s)|ds < C. 
( [Bolt 91s Sorcery 
Lemma 2.3) Under basic assumption (A1)-(A4), we have 
Adda 
(t, s s| = O(—); my Em(t, 8)ds)? pe =| 


Lemma 3.13! Under basic assumption (A1)-(A5), we have 


sup 
t 


atts) [| Bnlt.s)as— a) 


= O(n~7) + O(t%m), 2 > co, 


(amar? (1/2 <a < 3/2), 
where Tm = ¢ 4/m/2™, (a = 3/2), 


1/2", (a > 3/2). 


§3. Main results and proofs 


Now we establish the large sample property of the estimators described in section 1 


Theorem 1. Under basic assumption (A1)-(A6), and S> p(t) < 00, He; = 0, Ee 


i= 2 = g? 
i=l , ‘ 
Pe 
— — 0, we have 
n 
Bn = B = O_(1); (4) 
sup |9(t) — g(t)| = op(1) (5) 
Proof. It is obvious that 
Bn—- B= a7 > Lei, + Se LiGi 
i=l i=l 
= ‘ie Lie, — > Leo Ye; Ja, © im (tis 8 de + > Bai (6) 
= i=1 g=1 


w=1 


where €; = e;— ¥> e; [,. Emltns)ds, h=g— Xo; J, Em Ga, 8) ds. 
j=1 1 ? 
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Since 
EB}, = > (ag tie +2 >, 2if ee) (Si), °2;e;)] 
i=1 1<i<j<n 

<0? >) ($578)? +4 >> oj — a) El(S,28:€:)"]* - El(S,78e5)7]2 
i=l i<j 
n <5 n-1 n—k 

<0 YF (Sn 7Hi)? + 207 DT p(k) Do [(Sn 7H)? + (Sn? Fe +i)” 
w=1 k=1 t=1 
n s n—1 n 3 

< 07 YF (Sn 7 Hi)? + 207 DT p(k) - 250 (9,781)? 
w=1 k=1 t=1 

=[1+4 > pi] 0? 0) ($7 7#)? < C- >) ($57#,)? 

i=1 i=l i=1 
< C- max(S7?%;) - 33 (n71%,) - (nSz2) < C 2 —0 
t= 1 


Hence, by Chebyshev inequality, we have for Ve > 0, P(|Bin| >) < EBtn — 0. Thus 
Bin = 0p(1). (7) 


Similarly to the proof of (7), and note that 
ey 57% f En (ti, s)ds < SS S77, “max | En (ti, s)ds <C- max | En (ti, s)ds. 
i=l Aj i=l © AS "SA; 


We obtain 
Ban = Op(1). (8) 
We terminate the proof of (4) with (6), (7), (8) and 


|Ban| < Sy 2S Fl max Xx [Gil = O(n-7) + O( tm). 


w=1 


Now, consider (5). It is easy to see the following decompositions 


sup |9(t) — 9(4)| S sup |go(, 8) — g()| + sup ya (8 — Bn) f4, Em(t, 8)ds 


< sup Lat i) [4, Em(t, 8)ds — u(d| +sup| 3 De fa, 2 'm(t, s)ds (9) 
+|8- Bn SAUD | ya sds 
2 a ee, - 
By lemma 3, we have 
T, = O(n~7) + O(tm).- (10) 


The proof for Tz = 0,(1) is quite similar to that of (7) ped hence it is omitted for the sake 
of brevity. And because of assumption (A6), we have x aif, E A, Em(t,s)ds = O,(1). Hence, 
following from (4), we have 

T3 = op(1). (11) 


Thus, we have shown (5). 
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Abstract In this paper, definition of involute-evolute curve couple in Galilean space is given 
and some well-known theorems for the involute-evolute curves are obtained in 3-dimensional 


Galilean space. 


Keywords Galilean space, involute-evolute curve. 


81. Introduction and preliminaries 


C. Boyer discovered involutes while trying to build a more accurate clock |]. Later, H. 


H. Hacisalihoglu [! gave the relations Frenet apparatus of involute-evolute curve couple in 


the space E. A. Turgut 3) examined involute-evolute curve couple in R”. At the beginning 


of the twentieth century, Cayley-Klein discussed Galilean geometry which is one of the nine 
geometries of projective space. After that, the studies with related to the curvature theory 
were maintained !4:>-6] and A. O. Ogrenmis |"! and et al. studied the properties of the curves in 
the Galilean space were studied. In this paper, we define involute-evolute curves couple and give 
some theorems and conclusions, which are known from the classical differential geometry, in the 
three dimensional Galilean space G3. We hope these results will be helpful to mathematicians 
who are specialized on mathematical modeling. 

The Galilean space G3 is a Cayley-Klein space equipped with the projective metric of 
signature (0,0,+,+), as in E. Molnar’s paper [8], The absolute figure of the Galilean Geometry 
consist of an ordered triple {w, f, I}, where w is the ideal (absolute) plane, f is the line (absolute 
line) in w and I is the fixed elliptic involution of points of f (6). In the non-homogeneous 
coordinates the similarity group Hg has the form 


&= 411+ a2, 


Y = 491 + AgaX + Ag3y COS + ao3z SiN Y, (1) 


Z = 431 + 432% — ao3y sin yp + A232 COS ~. 


Where a;; and y are real numbers "I, 

In what follows the coefficients a 2 and a3 will play the special role. In particular, for 
@12 = d23 = 1, (1) defines the group Bg C Hs of isometries of Galilean space G3. 

In G3 there are four classes of lines: 


i) ( proper) non-isotropic lines- they don’t meet the absolute line f. 
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ti) (proper) isotropic lines- lines that don’t belong to the plane w but meet the absolute 
line f. 

iii) unproper non-isotropic lines-all lines of w but f. 

iv) the absolute line f. 

Planes x =constant are Euclidean and so is the plane w. Other planes are isotropic. 

If a curve C of the class C” (r > 3) is given by the parametrization 


r=r(x,y(2), 2(2)) (2) 


then x is a Galilean invariant the arc length on C. 
The curvature is 


n= FORT TEP (3) 
and torsion is 
T= = dete (x), 7" (z), 7"). (4) 
The orthonormal trihedron is defined 
T(s) = a(s) = (1, y"(s), 2" 
N(s) = 25(0,y"(s),2"(s)) 
B(s) = 450, -2"(s),9""(8)). 


The vectors T, N, B are called the vectors of tangent, principal normal and binormal line 


s)) 


(5) 


of a, respectively. For their derivatives the following Frenet formulas hold |! 


T'(s) = K(s)N(s) 
N"(s) = 1(s)B(s) (6) 
B'(s) = —7T(s)N(s). 


Galilean scalar product can be written as 


T1122 , if 4,40 V 4240, 
(U1, U2) = (7) 
yiy2t 222, tf 4, =0 A a2 =0. 
Where wy = (#1, y1, 21) and ug = (2, y2, 22). It leaves invariant the Galilean norm of the vector 
u = (x,y,z) defined by 


x 


Y x #0, 


I|ul] = 
yr+22, xcx=O0. 


(8) 


§2. Involute-evolute curves in Galilean space 


In this section, we give a definition of involute-evolute curve and obtain some theorems 
about these curves in G3. 

Definition 2.1. Let a and a* be two curves in the Galilean space G3. The curve a* 
is called involute of the curve a if the tangent vector of the curve a at the point a(s) passes 
through the tangent vector of the curve a* at the point a*(s) and 


p= 0; 
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where {T, NV, B} and {T*, N*, B*} are Frenet frames of a and a%, respectively. Also, the curve 
a is called the evolute of the curve a*. 
This definition suffices to the define this curve mate as (see Figure 1.) 


a =atXT. 


O 


Figure 1. Involute-evolute curves 


Theorem 2.2. Let a and a* be two curves in the Galilean space G3. If the curve a* 
is an involute of the curve a, then the distance between the curves a and a* is X(s), where 
A(s) = le- |. 

Proof. From definition of involute-evolute curve couple, we know 


a*(s) = a(s) + A(s)T(s). (9) 
Differentiating both sides of the equation (9) with respect to s and use the Frenet formulas, 
we obtain D 
T*(s) =T(s)+ qe) + X(s)K(s) N(s). 


Since the curve a* is involute of a, ( T,T*) = 0. 


Then we have dd 
—+1=0. (10) 
ds 


From the last equation, we easily get 
A(s) =c-—s. (11) 
Where c is constant. Thus, the equation (9) can be written as 
a*(s) — a(s) = (c— s)T(s). (12) 
Taking the norm of the equation (12), we reach 
I|a*(s) — a(s)|| = le— |. (13) 


This completes the proof. 
Theorem 2.3. Let a and a* be two curves in Galilean space G3. k, T and K*, 7* be the 


curvature functions of a and a*, respectively. If a is evolute of a* then there is a relationship 
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where c is constant and s is arc length parameter of a. 
Proof. Let Frenet frames be {T, N, B} and {T*, N*, B*} at the points a(s) and a*(s), 
respectively. Differentiating both sides of equation (12) with respect to s and using Frenet 


formulas, we have following equation 


T*(s) = = (c—s)n(8)N(s), (14) 


where s and s* are the arc length parameter of the curves a and a*, respectively. Taking the 


norm of the equation (14), we reach 


d. * 
ae = (e= s)a(8) (15) 
and 
iN. (16) 
By taking the derivative of equation (16) and using the Frenet formulas and equation (15), 
we obtain 
Pia 8 (17) 
(c— s)k 
From the last equation, we get 
3 
~ (c-s8)K 


Theorem 2.4. Let a be the non-planar evolute of curve a*, then a is a helix. 
Proof. Under assumption s and s* are arc length parameter of the curves a and a’, 


respectively. We take the derivative of the following equation with respect to s 
a*(s) = a(s) + A(s)T(s). 


We obtain that 
ds* 


ds 
{T*, N} are linearly dependent. We may define function as 


T* =AKN. 


and take the derivative of the function f with respect to s, we obtain 
faar (TN): (18) 
From the equation (18) and the scalar product in Galilean space, we have 
7 =, 


That is, 


f = const. 


The velocity vector of the curve a always composes a constant angle with the normal of 


the plane which consist of a*. Then the non-planar evolute of the curve a* is a helix. 
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Theorem 2.5. Let the curves @ and y be two evolutes of a in the Galilean space G3. If 


the points P,; and P; correspond to the point P of a, then the angle PPP, is constant. 

Proof . Let’s assume that the curves @ and y be two evolutes of a (see Figure 2.). And 
let the Frenet vectors of the curves a, G and y be {T,N, B}, {T*,N*, B*} and {7,N, B}, 
respectively. 


Figure 2. Evolutes of a@ curve 


Following the same way in the proof of the theorem 2.4, it is easily seen that {T, N*} and 
1 N \ are linearly dependent. 


Thus, 
(T,T*) =0 (19) 
and 
ee T) =o (20) 
When @ is an angle between tangent vector T* and 7’, we define a function f. That is, 
HOR Cas 2 (21) 
Then, differentiating equation (21) with respect to s, we have 
ds* ~ ds ~ 
f'(s) = 0° (N*,T) +85 (TN), (22) 
ds ds 


where s, s* and § are arc length parameter of the curves a, @ and ¥, respectively. Also, Kk, * 
and #& are the curvatures of the curves a, (3 and 7, respectively. Considering the equations (19), 
(20) and (22), we get 

f'(s) =0. 


This means that 


f =const. 


So, # is constant. The proof is completed. 
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Abstract A near-ring N is said to be Sj if for every a € N, there exists x € N* = N — {0} 
such that axa = xa. Closely following this, we introduce in this paper the concept of S2 
near-rings. A near-ring N is said to be an S2 near-ring if, for every a € N, there exists 
a € N* such that ava = ax. Further by generalizing this, we introduce strong S2 near-rings 
i.e., near-rings in which aba = ab for all a,b € N. We discuss some of their properties, obtain 
a characterisation and also a structure theorem. 


Keywords 52 near-rings, strong S2 near-rings, zero divisors. 


81. Introduction 


Throughout this paper N stands for a right near-ring (V,+,-) and ‘0’ denotes the identity 
element of (NV,+). A subgroup (M,+) of (N,+) is called an N—subgroup if NM c M. N 


1) N is said to be regular if for 


is called weak commutative if abc = acb for all a,b,c € N | 
every a € N, there exists b € N such that a = aba. N is called an S' near-ring or an S’ near- 
ring according as x € Na or x € «N for all  € N. N is called a strong S$; near-ring "7! if 
N* = Nsg,(a) for all a € N where N* = N — {0} and Nog, (a) = {a € N*/axa = xa}. For 
basic concepts and terms used but left undefined in this paper, we refer to Pilz “J. No = {ae 
N/a0 = 0} is called the zero symmetric part of N and N is called zero symmetric if N = No. 
N. = {a € N/aa’ = a for all a’ € N} is called the constant part of N and N is called constant 
if N= N.. Na = {n € N/n(at+a’) = na+ na’ for all a,a’ € N} is the set of all distributive 
elements of N and N is called distributive if N = Ng. For a € N, (0: a) = {n € N/na = 0} is 
the annihilator of a. N is said to have IFP (i.e. Insertion of Factors Property) if for z,y € N, 
xy = 0 implies zny = 0 for all n € N. N has Property(P,) if for all ideals I of N, xy € I 
implies yx € I for all a,ye NM. 

We freely make use of the following results. 

Theorem 1.1.!] Every near-ring is isomorphic to a subdirect product of subdirectly irre- 


ducible near-rings. 
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Theorem 1.2.!4) If a near-ring N has IFP and if zy = 0 implies yx = 0 for 2,y € N then 
we say that N has (*,1F'P). 

Theorem 1.3.!] A near-ring N has strong IFP if for all ideals J of N, ab € I implies 
anb € I for alla,b,n EN. 

Theorem 1.4.!!] A zero symmetric near-ring N has IFP if and only if (0: n) is an ideal 
for alln € N. 

Theorem 1.5.) A near-ring N is a strong S; near-ring if and only if aba = ba for all 
a,be N. 


§2. S) near-rings 


In this section, we define Sz near-rings, give examples and prove certain elementary prop- 
erties of such near-rings. 

Definition 2.1. A near-ring N is said to be an Sy near-ring if for every a € N, there 
exists « € N* such that ara = az. 

Examples 2.2. 

(a) Every Boolean near-ring is an S2 near-ring. 

(b) Consider the near-ring (Ze, +,-) where (Z@, +) is the group of integers modulo ‘6’ and 
‘” is defined as follows |. The multiplication table for (N,-) is given below: 


an Pp wn HF OO 

wow ow clo 
wow ow of]H 
nan Pp wn FF O]w 
wow ow ol]w 
nan Pp wn FF CO] A 
nan Pp WwW ny FE Ola 


One can check that (N,+,-) is an S2 near-ring. It is worth noting that it is neither zero 
symmetric nor constant. 

We furnish below a characterisation of S2 near-rings. 

Theorem 2.3. Let N be a weak commutative near-ring without non-zero zero divisors. 
Then JN is an S2 near-ring if and only if N is Boolean. 

Proof. For the ‘only if’ part, let a € N. Since N is an S2 near-ring, there exists x € N* 


such that ara = ax. Since N is weak commutative, aaz = ax. This implies (a? 


—a)x = 0. 
Since N has no non-zero zero divisors, we get a? —a = 0 > a? =a. Thus N is Boolean. The 
proof of ‘if’ part is obvious. 

Proposition 2.4. Let N be an S$ near-ring. If N is regular, then, for every a € N, there 
exist « € N* and y € N such that axya = axa. 

Proof. The result is obvious when a = 0. Now, let a € N*. Since N is an So near-ring, 
there exists « € N* such that axa = ax. Since N is regular, there exists y € N such that 


a = aya. Now arya = (ax)ya = (axa)ya = ax(aya) = axa. 
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We furnish below a characterisation of regular near-rings. 

Corollary 2.5. Let N be a distributive Sg near-ring without non-zero zero divisors. Then 
N is regular if and only if N is Boolean. 

Proof. For the ‘only if’ part, we observe that when a = 0, clearly a? = a. Now, let a € N*. 
By proposition 2.4, there exist x € N* and y € N such that aya = a and axya = axa. Since N 
is distributive, this implies that ax(ya — a) = 0. Since N has no non-zero zero divisors, we get 
ya —a=0. That is ya =a. Now a? = a(ya) =a and so N is Boolean. The proof of ‘if’ part is 
obvious. 


§3. Strong S -near-rings 


In this section, we define strong S2 near-rings and obtain its properties. 

Definition 3.1. A near-ring N is called a strong S2 near-ring, if aba = ab for all a,b € N. 

Examples 3.2. 

(a) Every constant near-ring is a strong $2 near-ring. 

(b) We consider the near-ring (N,+,.) where (N,+) is the Klein’s four group {0, a, b, c } 
and ‘.’ is defined as follows "J: 


0 a b c 
0/0 0 0 O 

aaa 

0 0 0 O 
c/a aaa 


This is a strong Sp near-ring. 

Remark 3.3. Clearly every strong S2 near-ring is an S2 near-ring, but converse is not 
true. For, consider the near-ring (N,+,-) where (N+) is the Klein’s four group { 0, a, b, c } 
and ‘.’ is defined as follows “4: 


0 a b c 
0/0 0 0 O 
0 0 0 O 
b}/0 0 0 a 
c/0 0 0 a 


This is an $2 near-ring, but not a strong Sp near-ring as bcb # be. 

Remark 3.4. We observe that, when N is a commutative near-ring, the concepts of strong 
S; and strong Sy near-rings coincide. It immediately follows from the definition 3.1 that when 
N is a strong Sp near-ring, every ideal and every N—subgroup of N is also so. 

One can easily verify the following. 

Theorem 3.5. Homomorphic image of a strong S2 near-ring is also a strong S2 near-ring. 

Theorem 3.6. Every strong Sz near-ring is isomorphic to a subdirect product of subdi- 
rectly irreducible strong S near-rings. 
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Proof. By theorem 1.1, N is isomorphic to a subdirect product of subdirectly irreducible 
near-rings N;’s, say, and each N; is a homomorphic image of N under the usual projection map 
am;. The desired result now follows from theorem 3.5. 

Theorem 3.7. Let N be a strong Sg near-ring. Then the following are equivalent. 

(i) N is an S' near-ring. 

(ii) N is an S’ near-ring. 

(iii) N is Boolean. 

(iv) NV is regular. 

Proof. (i) = (ii) Let « € N. Since N is an S near-ring, there exists y € N such that 
x = yx. This implies that « = yx = (yx)y = cy © «N. Thus N is an S" near-ring. 

(ii) > (iii) Let a € N. Since N is an S’ near-ring, x € «N, there exists y € N such that 
xz = xy. Now x? = (zy)z = xyz = zy = x. That is x? = 2 for all x € N andso N is Boolean. 

(iii) > (iv) and (iv) = (i) are obvious. 


Theorem 3.8. Let N be a zero symmetric strong S2 near-ring. Then the following are 
true. 
i) N has (*, IFP). 
ii) N has strong IFP. 
iii) N has property (P1). 
iv) For every a € N, (0: a) is an ideal of N. 


( 
( 
( 
( 


Proof. (i) Let x,y € N. Suppose zy = 0. Now yx = yxy = y(xy) = yO = 0. Now, for any 
neé N, any = (an)y = (xnx)y = en(xy) = xn(0) = 0. That is zny = 0. From these N has (*, 
IFP). 

(ii) Let x, y,n € N and let I be an ideal of N. Since N is zero symmetric, NI Cc I. Suppose 
zy € I. Now xny = (an)y = (xnx)y = «n(xy) € NI. Consequently xny € I and (ii) follows. 

(iii) Let «,y € N and let I be an ideal of N. Suppose zy € I. As in (ii), NI Cc I. Now 
yx = yxy = y(cy) € NI. Therefore yx € I and (iii) follows. 

(iv) Follows from (i) and theorem 1.5. 
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Abstract In this paper, we consider a collection of filters of a BE-algebra A. We use the 
concept of congruence relation with respect to filters to construct a uniformity which induces 
a topology on A and prove it is natural for BE-algebras to be topological BE-algebras with 
respect to this topology. We study the properties of this topology regarding different filters. 
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81. Introduction 


The study of BCK/BCI-algebras was initiated by K. Iseki as a generalization of the 
concept of set-theoretic difference and propositional calculus ‘l!)-2). In [6], J. Neggeres and H. 
S. Kim introduced the notion of d-algebra which is a generalization of BC K-algebras. Moreover, 
Y. B. Jun, E. H. Roh and H. S. Kim ©! introduced a new notion, called BH-algebra, which is 
a generalization of BCK /BC I-algebras. Recently, as another generalization of BC'K-algebras, 
the notion of BE-algebras was introduced by H. S. Kim and Y. H. Kim ©). In this paper we 
consider a collection of filters and use congruence relation with respect to filters to define a 
uniformity and make the BE-algebra into a uniform topological space with the desired subset 
as the open sets. 

Towards our goal, we renew some needed algebraic notions in §2. Then consider the 
uniformity based on congruence relations with respect to given collection of filters and construct 
the induced topology by this uniformity in §3. In the last sections we study the properties of 


these topologies such as compactness regarding different filters. 


§2. Periliminiaries 


Definition 2.1. A BE-algebra is an algebra (A, *, 1) with a binary operation *, and a 
constant 1 such that: 

(BE1) axa =1, Va€ A; 

(BE2) ax 1=1, Va€ A; 

(BE3) 1*a=a, Va € A; 

(BE4) ax (bx c) = bx (axc), Va,b,c € A. 
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We introduce the relation < by setting a < b if and only ifa*b=1, for any a,be A. 

Definition 2.2.!! A filter of a BE-algebra A is a nonempty subset F of A such that for 
all a,b € A, we have 

(F1) Le F; 

(F2)a*be F,a€ F then be F. 

Let A be a BE-algebra and K a non-empty subset of A. Denote by ~% the relation on A 
given by 

a~x b if andonly if axbe€ K and bxaEc K. 


Theorem 2.3.!7] If K be a filter of a BE-algebra A. Then relation ~x is an congruence 
relation on A. 


§3. Uniformity in BE-algebra 


From now on (A, x, 1) is a BE-algebra. 

Let X be a nonempty set and U, V be any subset of X x X. Define 

UoV={(a,y) eX x X | (z,y) € U and (2, z) € V, for some z € X}, 

U-* = {(a,y) € X x X | (y,z) € U}, 

A={(a,c)exXxX|reE xX}. 

Definition 3.1.!4] By a uniformity on X we shall mean a nonempty collection K of subsets 
of X x X which satisfies the following conditions: 

(U;) A CU for any U EK; 

(U2) if U € K, then U-' € K; 

(U3) if U € K, then there exist a V € Ksuch that VoV CU; 

(U4) if U,V EK, then UNV EK; 

(Us) ifU EK, andUCVCX xX then VEK. 

The pair (X,K) is called a uniform structure (uniform space). 

Theorem 3.2. Let A be an arbitrary family of filters of A which is closed under inter- 
section. If Ur = {(a,y) € Ax A| a ~p y} and K* = {Up | F © A}, then K™ satisfies the 
conditions (U;)-(U4). 

Proof. (U,): Since F is a filter of A then we have x ~f x for any x € A, hence A C Uf, 
for all Up € k*. 

(Uz): For any Ur € K*, we have (x,y) € (Ur)! (y,2) CUR Sy~rpxre@rrrpys 
(x,y) € Up. 

(U3): For any Up € K*, the transitivity of ~p implies that Up o Up C Ur. 

(U4): For any Up,U; € K*, we claim that Up VNUs = Urns. Let (2, y) © Ur NU. Then 
urvpyandar~yy. Hencexxye F,yxxe Fandaxye J, yxaxe J. Then 2 ~rpz y and 
hence (2, y) € Urqy. Conversely, let (x,y) € Urqy. Then « ~rnz y, hence xx y € FO J and 
yet eC FOS. Thenrxye Fi, yxxe Fi, uxye J andyx*az € J. Therefore x ~p y and x ~j7 y. 
Then (2,y) € Up NU. So UrpN Us; = Urns. Since F, J € A, then FN J € A, Up NU; € K*. 

Theorem 3.3. Let K = {U C Ax A|Up CU for some Ur € K*}. Then K satisfies a 
uniformity on A and the pair (A, KX) is a uniform structure. 
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Proof. By theorem 3.2, the collection K satisfies the conditions (U;) — (U4). It suffices to 
show that K satisfies (Us). Let UE K and U CV C Ax A. Then there exists a Up CU CV, 
which means that V € K. This proves the theorem. 

Let ec € Aand U EK. Define 


Ula] = {ye A| (x,y) € U}. 
Theorem 3.4. Given a BE-algebra A, then 


T={GCA|V«eG,IU €K,U[z] C G} 


is a topology on A. 

Proof. It is clear that @ and the set A belong to T. Also from the very nature of that 
definition, it is clear that T is closed under arbitrary union. Finally to show that T is closed 
under finite intersection, let G, H € T and suppose x € GM H. Then there exist U and V EK 
such that U[x] CG and V[a] C H. Let W =UNV, then W EK. Also W[a] C Ula] NV [a] and 
so Wiz] CGN A andsoGNdH €T. Thus T is topology on A. 

Note that for any x in A, U[z] is an open neighborhood of «. 

Lemma 3.5. Let F be a filter of A. Then F' = {1} if and only if Up = U,yy. 

Proof. Since F ¥ {1}, there exist z € F’ such that z 4 1. By (BE3), 1*z=2z€ F and 
by (BE2), z*1=1¢€ F. Hence 1 € Up[z] and then (z,1) € Ur. On other hand since z ¥ 1, 
(z,1) ¢ Uy. Therefore if Up = Ug} then F = {1}. Conversely is clear. 

Definition 3.6. Let (A,X) be a uniform structure. Then the topology T is called the 
uniform topology on A induced by K. 

Example 3.7. Let A= {a,b,c,1}. Define « as follow: 


* 1 a b c d 
1 1 a b c d 
a 1 1 b Cc d 
b 1 a 1 c é 
c 1 1 b 1 b 
d 1 1 1 1 1 


Easily we can check that (A,*,1) is a BE-algebra |. It is easy to see that F = {c,a,l} isa 
filter and let A = {F'}. Therefore as theorem 3.2, we construct 
K* = {{UF}} 
= {{(2,y) |e ~r y}} 
= {(1, 1), (a, 1), (1,4), (1,¢), (6 1), (a, 4), (a, ¢), (c,@), (6, 8), (b, d), (d, 6), (c, ¢), (d, 4) f- 


We can check that (A,) is a uniform space, where K = {U | Up C U}. Open neighborhoods 


are: 
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Ura] = {1, a,c}, 
Ur[d] = {8, d}, 
Up[c] = {1, a,c}, 
Urd] = {b, d}, 
Up[1] = {1,a,c}. 


From above we get that 
T = {{1,a,c}, {b, d}, {1, a,b, c,d}, 0 }. 


Thus (A,T) is a uniform topological space. 


Proposition 3.8. Topological space (A, 7’) is completely regular. 
Proof. See theorem 14.2.9 of [4]. 


§4. Topological property of space (A,T) 


Let A be a BE-algebra and C, D subsets of A. Then we define C' « D as follows: 


Cx D={axy|xeC,ye D}. 


Let A be a BE- algebra and T a topology defined on the set A. Then we say that the pair 
(A, T) is a topological BE-algebra if the BE-algebraic operation * is continuous with respect 
to T. The continuity of the BE-algebraic operation * is equivalent to having the following 
properties satisfied: 

Let O be an open set and a,b € A such that a * b € O. Then there are O; and Og such 
that a € Oy, b € Og and O; * Og C O. 

Theorem 4.1. The pair (A,T) is a topological BE-algebra. 

Proof. Assume that x * y € G, with x,y € A and G an open subset of A. Then there 
exist U € K, Ula xy] C G and a filter F of A such that Up C U. We claim that the following 
relation holds: 

Ura] * Urly] C Url * yl. 


Indeed for h € Up[a] and k € Uply] we get « ~p h and y ~r k. Hence by theorem 2.3, 
xc*xy~phxk. From that (cxy,h*k) €Up CU. Hence h*k € Up[z xy] C Ulx*y]. Then 
hxk © G. Thus the condition is verified. 

Theorem 4.2.!5] Let X be a set and SC P(X x X) be a family such that for every U € S 
the following conditions hold: 

(a) ACU; 

(b) U-! contains a member of S, and 

(c) there exists a V € S, such that VoV CU. Then there exists a unique uniformity U/, 
for which S is a subbase. 

Theorem 4.3. If we let 6 = {Ur | F isa filter of A}. Then B is a subbase for a uniformity 
of A, we denote this topology by S. 
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Proof. Since ~ 7 is an equivalence relation, then it is clear that 6 satisfies the axioms of 
theorem 4.2. 

We say that topology a is finer than 7 if 7 C o as subsets of the power set. Then we have: 

Corollary 4.4. Topology S' is finer than T. 

Theorem 4.5. Any filter in the collection A is a clopen subset of A. 

Proof. Let F be a filter of A in A and y € F*. Then y € Uply] and we get F° C 
U{Urly] | y € Fc}. We claim that, Ur[y] C F°, for all y € F°. Let z € Uplyl, then z ~p y. 
Hence zx y € F. If z € F then, y € F, that is a contradiction. So z € F° and we get 
U{Ur[y] |y € Fo} C F°. Hence F° = U{Urly] | y € F°} and since Up|y] is open for all y € A, 
F is a closed subset. We show that F = U{Urly] | y € F}. If y € F then y € Uply] and we 
get FC U{Urly] |y € F}. Let y € F, if z € Urly] then z ~p y and so y* z € F. Since ye F 
hence z € F and we get U{Urly] | y € F} C F. So F is also an open subset of A. 

Theorem 4.6. For any x € A and F'€ A, Up|{z] is a clopen subset of A. 

Proof. We show that (Up[z])° is open. Let y € (Ur|[a])°, then exy € F° or yxa € F°. Let 
yxa € F°. Hence by theorem 4.1 and the proof of theorem 4.5, (Ur[y]*Ur|a]) C Urlyxa] C F°. 
We claim that: Ur[y] C (Ur|[a])°. Let z € Ur[y], then z* x € (Urly] * Ur[a]). So z* a € F° 
then we get z € (Ur[z])°. Hence Up|z] is closed. It is clear that Up[z] is open. So Up[z] is 
clopen subset of A. 

A topological space X is connected if and only if has only X and @ as clopen subsets. 
Therefore we have 

Corollary 4.7. The space (A, 7) is not a connected space. 


§5. Some connection between uniform topology and filters 


We denote the uniform topology obtained by an arbitrary family A, by T, and if A = {F}, 
we denote it by Tp. 

Theorem 5.1. T, = Ty, where J=(\{F' | F © A}. 

Proof. Let K and K* be as in theorem 3.2 and 3.3. Now consider Ap = {J}, define: 
(Ko)* = {Us} and Ko = {U | U; CU}. 

Let G € Ty. So for all x € G, there exist U € K such that U[z] C G. From J C F' we get 
that U; C Up, for all filter F of A. Since U € K, there exist F' € A such that Ur C U. Hence 
Uj(x] C Up[a] C G. Since Uy € Ko, GE Ty. So Ty C Ty. 

Conversely, let H € Ty then for all  € H, there exist U € Ko such that U[z] C H. So 
Uj(x] C H and sine A is closed under intersection, J € A. Then we get U; € K and so H € Ty. 
Thus T; C Ty. 

Corollary 5.2. Let F and J be filters of A and F C J. Then J is clopen in topological 
space (A, Tp). 

Proof. Consider A = {F, J}. Then by theorem 5.1, T, = Tr and therefore J is clopen in 
topological space (A, Tr). 

Theorem 5.3. Let F' and J be filters of A. Then Tp C T; if and only if J C F. 

Proof. Let J C F.. Consider: 

Ay ={F}, Ki* ={Upr}, Ki ={U | Up CU} and 
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Ao = {J}, Ko* = {Uy}, Ko = {U | Us CU}. 

Let G € Tr. Then for all x € G, there exist U € K, such that U[a] C G. Since J C F, 
then U; C Uf and since Up[a] C G, we get Us[x] C G. Uy € Kg and so GE Ty. 

Conversely, let Tr C Ty. In contrary let a € J \ F, since F € Ty, by hypothesis we get 
that F € Ty. Then for all x € F, there exist U € Ky such that U[a] C F, and so Uj[az] C F. 
Then U;[1] C F. We haveaxl=1¢eJandl*xa=aeJ. Thena~, 1, soa € Uj], thus 
a € F. Which is a contradiction. 

Corollary 5.4. Let F and J be filters of A. Then F' = J if and only if Tp = T;. 

Theorem 5.5. Let F be a filter of A. Then the following conditions are equivalent: 

(1) Topological space (A, Tr) is compact; 

(2) Topological space (A, Tr) is totally bounded; 

(3) there exists P = {@1,22,...,%n} C A such that for all a € A there exists x; € P where 
axx,€ Fand2,*«aeéF. 

Proof. (1 => 2): it is clear by theorem 14.3.8. of [5]. 

(2 => 3): Let Up € K since (A, Tr) is totally bounded, then there exists 21, 22,...,2n € F 


such that A = U Up|ax;]. Now let a € A then there exist x; such that a € Up[z;], therefore 
i=l 
a*xx,;€ F and a,*a€é F. 


(3 = 1): For all a € A by hypothesis there exists 2; € P where ax x; € F and x, *a€ F. 


Hence a € Up|a;|, thus A = U Up|a;]. Now let A = U Oj, where each O, is an open set of 


A, then for any 2; € A there able oy € I such that : 2 Oa, since Oy, is an open set then 


Up[x;] C Og,, 80 A= U Up|a;] cU Oq,;; therefore A = U Ou; which means that (A, Tr) is 


i=l w=1 11 
compact. 


Theorem 5.6. If F is a filter of A such that F° is a finite set. Then topological space 
(A, Tr) is compact. 
Proof. Let A = U Oa, where each O, is an open set of A. Let F° = {x1,X2,...,Un}. 


ael 
Then there exists a,a1,@2,...,Q@, € I such that 1 € Og, @1 € Oa,, £2 € Oay,---,2n € Oa, 


Then Up[1] C Og, but Ur[l] = F. Hence A = On, UOa, U---UOa,.- 
Theorem 5.7. If F is a filter of A. Then F is a compact set in topological space (A, Tr). 
Proof. Let F C LJ Og, where each O, is an open set of A. Since 1 € F’, then there exists 


ael 
a € I such that 1 € O,. Then F = Up[1] C Oq. Hence F is compact. 
Theorem 5.8. If F is a filter of A. Then Up[z] is a compact set in topological space 
(A, Tr), for all x € A. 


Proof. Let Ur[x cU Oa, where each Og is an open set of A. Since « € Up[a], then 
acl 
there exists a € I such that 7 € O,. Then Ur[xz] C Og. Hence Ur|a] is compact. 
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Abstract In this study, we introduce a procedure for testing the equality of two regression 

functions, the hypothesis: H, : mi = m2 vs Hi: mi # m2. The test statistic is based on 

the comparison of two estimators of the distribution of the error in each population, and the 
Yj — mj (Xi; 

estimator of error in each population is Yj Ma) Kuiper type statistic are considered. 
G5 (Xig)/ 7g 

In the simulation study, a bootstrap mechanism is used to approximate the critical value in 


practice. 


Keywords Nonparametric regression, bootstrap procedure, comparison expectation function. 


81. Introduction and preliminaries 


Regression analysis can be divided into two parts : 1) parametric regression and 2) non- 
parametric regression. The comparison of two or more groups is an important problem in 
statistical inference. This comparison can be performed through the regression curves in non- 
parametric regression context. Let (X;;,Yi;),i=1,...,n;,7 = 1,2 be two independent random 


vectors, and assume the following non-parametric regression model 
Yi; = mj (Xi) + 9; (Xig ey, t= 1,..., 7,7 = 1,2, (1) 


where m,(X;;) = E(Yj;)|(Xi,;) is the unknown regression function, o;(X;,;) is the conditional 
variance function o7(Xj;) = Var(¥i;)|(Xij), ij is the error variable with distribution F.;, and 
let n = ny + nz. In this paper, we are interested in comparison the equality of regression 
functions, the hypothesis H, :m, = m2 vs Hy : m, #4 mz, and the test statistic is the Kuiper 
type statistics: Uny = ee [supy|U; (y)|— infy|U; (y)|]. The problem of testing for comparison 
expectation functions of non-parametric regression or the problem of testing for the equality 
of non-parametric regression curves has been treated in the literature during the last eighteen 
years. The first reference about comparison of regression curves assume some restriction on the 
model. Fixed design and homoscedastic errors are common assumption in several references. 
W. Hardle and J. S. Marron |) analyzed semi-parametric models by comparing nonparametric 
regression functions under the assumption of fixed equal designs (7.e.,n1 = ng,...,= mx). P. 
Hall and J. D. Hart §! designed two-sided tests for H, : m, = mg, and discussed the non- 


parametric homoscedastic (i.e.,07(t) = o?7,i = 1,...,k) models in the case of equal design 


a 4? 
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points. E. C. King, J. D. Hart and T. E. Wehrly |! also presented a test based on the difference 
between two curve estimators from kernel smoothers when the design points are fixed and equal. 
M. A. Delgado ?! investigated the test statistics for testing the equality of k regression function 


[13] motivated the test 


when the design point are fixed and equal. S. Young and A. W. Bowman 
statistic by the classical one-way analysis of variance. K. B. Kulasekera |"! presented three tests 
with common fixed design points. The first two tests are based on estimators Quasi-Residuals 
technique while the 7 test based on estimators of the variance of the error distributions. L. H. 
Koul and A. Schick [ discussed the problem of testing the equality of non-parametric regression 
curves one-side alternatives when design points are common and distinct design points. A. 
Munk and H. Dette '! considered the problem of testing for the equality of two curves with 
heteroscedastic errors and fixed design. The testing procedure is based on the estimation of L?- 
distance of difference between two curves. N. Neumeyer and H. Dette |! considered an empirical 
process approach in complete non-parametric, heteroscedastic and random designed setup to 
compare two regression curves. Their test can detect local alternatives which converge to the 


null hypothesis at the rate of order n~!/? 


. The idea of our testing procedure come from [10]. 
Namely, if two empirical distributions of the errors are equal, there are evidence for the equality 
of the regression curves. On the contrary, if these two empirical distributions are different, there 


are evidence for the inequality of the regression curves. In this paper, the ame of the error 


se Xs <0), Var(en) = 1.and ia Xu) 
Exe en Are E(e;;|X4; = 0), Var(e;) = 1, 47- ) 5Ka)/ my 


is the estimator of the error under the null hypothesis (H,), where Y; is the average of Y in j 


ei Yij 
ns 


in j population (¢;,;) for 7 = 1,2 is 


population, Y; = , m;(Xj,;) is the estimator of regression function m,(X;;), m(Xi;) is 
the estimator of regression function m(X;;) under the null hypothesis, ¢;(X;;) is the estimator 
of variance 0 ;(X;;), and n; is sample size in population j respectively. In addition, in this paper 
the test statistic can detect local alternatives which converge to the null hypothesis at the rate 


of order n71/2. 


§2. Definition and assumptions 


In this section, we introduced the definition and assumptions for proofs of the main re- 
sults. Consider (Xj;, Yi;), i= 1,...,n;,7 = 1,2 be an independent and identically distribution, 
and satisfying the non-parametric regression model (1). Let m,(X;;) is the estimator of re- 


gression function m;(Xi;), mj (2) = 4 WY? (x, h)Yi;, Ww! (2, h) = SERIE ea 


is Nadaraya - Watson - type weight, K is a known kernel, h is an appropriate bandwidth, 


65 (x) = eS W(x, A)Y; - m5 (a), and m(a2) = pe pics Ge h)Y;; be an estimator of 


the common regression function m(x) = mi(#) = m2(x) under the null hypothesis Ho. For 
Y; —mi;(Xj;) . ase re 

7 = 1,2, lee = Aa Wa Aaa) is the estimator of the error in j population, F.;(y) is the 
J 5(Xigz)//5 ; 

estimator of the error distribution function in j population F.,(y): F.;(y) = P(éi; < y) = 

1 4. ¥; — ni, (X; 

Sills ae 
5 (Xiy)/ 


|, I(.) is an indicator function, and probability density function of 
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Yj — m(Xyy) 
F.;(y) is f-;(y). We used the notation f.;(y) = F/;(y). Let é:j0 = ~~ is an estima- 
ee nae = G(X VG 
tor of the error under the null hypothesis H,, F9(y) is the estimator of the error distribution 
; ds Ve = i) 
function in j population F.o(y): Feo(y) = P(éijo < y) = I J° < yj, I(.) is 
: ° : 15 2 35 (Xig)/ VG 


an indicator function, and probability density function of F.o(y) is feo(y). We used the no- 


tation feo(y) = Fi,(y). For simplicity, we work with the same bandwidth h to estimate 7 , 
m,;, 6;. In addition, in this paper we perform the comparison between these two estimators of 
distribution of error in each population using the 2-dimensional process, U(y) = (Ui(y), U2(y)), 
-—co <y<o, for j = 1,2, U;(y) = ni!?(Feo(y) - F.,(y)). More precisely, we will use the 
Kuiper test statistic Uku = 5-1 [supylU;(y)| — inf,|U;(y)|]. The assumptions we need for 
proofs of the main results are listed below for convenient reference. 

Al: Fj(x) = P(X; < x) and F;(y|x) = P(Y; < y|X; = x) be a distribution of independent 
variable X and the conditional distribution of response given X respectively. The probability 
density functions of Fj(x) and F;(y|x) will be denoted respectively by f;(x) and f;(y|xz). We 
used the notation F;(x) = f;(x) and F;(y|x) = f;(ylz). 

A2: For j = 1,2, 

(i) F-;(y) is an empirical distribution of error of j population, 

Fuld) = Pley $= De LGD <u) and f.s(u) = Fy(0)- (8) Poly) i am 
empirical distribution of error iadew the null hypothesis (Ho). 


1 Nj Y; _ m(Xig) - . 
"9 oA (Xu VG < yj, and feo(y) = Feo(y)- 


Feo(y) = Pleijo Sy) = 


A3: For j = 1,2, 

(i) X; is a continuous variable with compact support 2 € R,, and density f;(«). 
(ii) fj(z), m;(x) , and o;(x) are twice continuously differentiable. 

(iii) infoer, fj(v) > 0 and infrer,o;(x) > 0. 

A4: For j = 1,2, 

(i) = pj > 0, as 2 — OO, 

(ii) nh* > 0, and n;h?+?°(logh-!) — ov, for some 6 > 0, ash = 0. 

A5: K is a symmetric density function. 

(i) peKdu < 00. 


(ii) / K(u)du = 1. 


(iii) J ul (u)du =0. 

A6: For j = 1,2, 

(i) F)(y|x) is the continuous in (x, y) and differentiable with respect to y; 
(ii) Fj (y|x) is the continuous in (x,y) and differentiable with respect to «x. 


§3. Main results 


In this section, we derive the test statistic for finding the distribution of the test statistic. 
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Theorme 3.1. F-o(y) = F.;(y), —oo < y < oo, for all j = 1,2 if and only if m(z) = 
m,(x) = me(x) for all a € Ry. 

Proof. Assume F.o(y) = F-;(y). This implies that two empirical distributions of the 
errors are equal, there are evidence for the equality of the 1°* moment and the 2” moment of 
the distribution. Consider the 1%’ moment : Ho) =F Fs) 

oj (Xiz)/ JF 05 (Xiz)/ NG 


m(x) = m,(a). In the same way, the 2”? moment have originate from the 1**moment, then 


) = 0, then 


m(az) = m,(x). Namely, m(a) = m1(x) = mo(x). Conversely, assume m(x) = m1 (x) = mo(z). 
Claim that F.o(y) = F.;(y). Consider the 1** moment : From m(x) = m;(z), then 


¥;—m(Xiz), _ -¥3 — my(Xay) 
ai Xag)/ img “oi Xa) re 


Yj = m(Xij) ) pp Yo = MG(Miy) _ 

o5(Xig)/ JF oj (Xiz)/ JF 

Y¥; — m(Xiz) ono — m;(Xiz) 
CN) fg eg OG) 


)?. From the 1° moment and the 2”7 moment, if m(x) = 


), 


Consider the 2"4 moment : From m(x) = m;(z), then ( ), and 


¥j — M(Xis) ya _ pp Yo — MG (Mis) 
5 (Xiz)/ NG o5(Xiz)/ JG 
m4 (x) = ma(x) then Feo(y) = Fe;(y). 
Theorem 3.2. eesume (Al) - (A6). Under the null hypothesis (H,) , for j = 1,2, 
: So Vir — (Xin) fxi(Xir) — (r= 9) yy -1/2 
Fo(y) — = fej(y Yom ee on Kal gt Foel® ce Pj )} + op(n) : 
Proof. From the theorem lin _ we get the following representation: 


F-.o(y) _ = fey Yon i =p a ey Ge a “— jd) )) ony, 


uniformly in y. 
Theorem 3.3. Assume (A1) - (A6). Under the null hypothesis (H,), 2 - dimensions of 
U(y) = (O1(y), U2(y)) converges weakly to U(y) = (U;(y), U2(y)), where 
2 : 
¥, —m(X,) fxj(Xr) I(r =j) 
Uj(y) = fei(y)vy ( 
iy) = foil) De ol) Fras) 7 
mean zero and covariance structure : 


) are normal random variables with 


Cov(U;(y), Uy (y)) = fei (¥) fej" (Pips ya Wx, on x fale a ies Dy fn) 
i) 


ae et 


Proof. By Cramer - Wold device in R. J. Serfling !'] , and theorem 1 in J. C. Pardo- 
Fernandez |!°] showed that the weak convergence of multidimensional process is weak con- 
vergence of linear combination in each component. Assume b, is any real number, U(y) = 
(Or(y), Go(y))*, where O;(y) = nj/?(Feo(y) — Fej(y)), 00 < y < co for j = 1,2. Linear 
combination of U(y) is easy to prove that Z(y) = ya jn; ie (F-o(y) — F-;(y)), from theorem 
2 


d 


ir — or( Xir } Xir _ 
mS US bs folo (Xi: i= oe 5 br fer(y)] + op(n)-¥?, 
r= a 1 wr MI wr 


— 3 > We Aes Vers y) + p(n) 1/?, then Z,(y) — pa WX, Yon Y), 


r=1i=1 
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where 


vu r(u, v ,y) (u) See hntaln aes a by fer(y dr _ 1,2. (2) 


From (2). Given a collection F, of measurable function, the empirical measure induces a map 
from F, to R given by : F,={(u,v) > W,(u,v,y),-oo < y < co}, where Ff, is - indexed 
process. A. W. Van der Vaart and J. A. Wellner !2!, and J. C. Pardo-Fernandez !!°) introduced 
for any class of function G; and Gz, define Gi + Go = {gi + 92,91 © Gi, g2 © Go}. The notation 


of class F, can be written as F, = ae a F,;, for 7 = 1,2. The empirical measure induces a 
Or(u) fxi(u) v= mu) 
oj (u) Sia (U) o,(u) 
oo}, and the empirical measure induces a map form F,.(,41) to R given by: Fpr41 = {(u,v) > 

v—m(u) 
a) 

Fer(Y) Ta) 

Ni\(5, Frj,L2(P)) < 2M6-! if 6 < 2M, and Nj\(6,F,;,L2(P)) = 1 if 6 > 2M. Where Nj) is 
a bracketing number, and the bracketing number Njj(6,F;;,L2(P)) is the minimum number 


map form F,; to R given by : F,; = {(u,v) — b;p; fe; (y) co<y< 


,-0o < y < cof. Let M be such that supyj=1|f-;(y)| < M. Then 


of 6-brackets needed to cover F,, P is the measure of probability corresponding to the joint 
distribution of (X;, Y;), and L2(P) is Lz - norm. Therefore, 


Ni\(6, Fr, Lo(P)) < Wt Ni (5, Fry, La(P)), (3) 
and, by taking logarithms, logNjj(6, Fr, L2(P)) < 44 logN{\(5, Frj, La(P)). Now, 
k+l 72M 


is log ( (67, DAP nas)” f [log (5, Fj, Lo(P))A6. (4) 


From (4), can be conclude that f>° \/logN{](6,F,;,L2(P))dé is finite, therefore, the class of 
function F; is Donsker class or P-Donsker class, from Donsker-Theorem, if F;, is Donsker 


class, it follows that the limit process {Gf : f © F,} must be a zero-mean Gaussian pro- 
cess with covariance function E(Gf,)(Gf2), from this study F,- indexed process is Z,(y), 
then weak convergence of process ¥, must be a zero-mean process with covariance function 
Cov(Z,(y), Z,(y')) = E[W(X;, Yr y)V(X;, Y¥;,y')]. From Cramer - Wold device U;(y) is Z,-(y) 
where b, = 1, then 


From (5). U(y) = (Ui(y)), Uo(y) converge to U(y) = (Ui(y), U2(y)), where 


ai Ona a ) ¢ FxilX i) Mr =3)) 


(Fa X,) Pj 


are normal random variables with mean Zero me alenee structure : 


Cov(Uj(y), U. ay = fei (Wf, Y)P5P5" ae £r)) ( Fa (X r) sade faj1(Xr) 


ae -) Fimix( Xr) Pj Fmia(Xr) 
Tye 5) 


Pj; 
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Corollary 3.4. Assume (A1)-(A6). Then, under the null hypothesis (Ho), 


2 
Uxu d )[supy|U;(y)| — inf, Uj) 
j=l 
2 A A 
where User = )“[supy|Oj(y)| — infy|O;()- 


j=l 
= 
Proof. From theorem 3 and Continuous Mapping Theorem, Uxy d 35-1 [sup,|U; (y)| — 
infy|U;(y)|], where U;(y) are the normal random variables with mean zero and covariance 


structure: 
2 


Gah. Dotan = fasta) otaypspe So meee fase) Mr =) fase) 
ia oe area re ar eS 
Mr=3) 


——)]. Then, |U;(y)| are a half-normal distribution with mean 
J 


2 


fealo) £9 (ooypy J) BSE) Fag Xe) Ur = 3), fj (Xr) eas) )] [2], 


r=1 oj(Xr)oj (Xr) ° fmia(Xr) Pj fmix(Xr) Dd; 
and covariance structure: : 
Cou Ulu) Usa) = eles Weave ES Te aR) Tee) Fea) 
I(r = 7’) 2 
ee) 


84. Bootstrap and simulations 


§4.1 Bootstrap procedure 


Asymptotic distribution of test statistics Uxy given in corollary 3.4 are complicated. In 
practical applications, the critical values of the test statistic Uxy can be approximated by 
bootstrap procedure. The bootstrap procedure can be described in the following step: 

4.1.1. Assume bootstrap replication b= 1,..., B (B = 200), for 7 = 1,2, i =1,...,n,;, 


let e*,,, be an independent and identically distribution sample from the distribution of (1 — 


ig,b 
h2)'/2V; + hjZ, where V; is the distribution of e,;, Z ~~ N(0,1), hj = en; ~ 8/19 and c= 4, 
4.1.2. For 7 = 1,2,1=1,...,n,;, the new response under the null hypothesis Y;;,,, b= 1, 
, B, defined as follow : Yj. = 1j(Xij) + 65 (Xig ley p- 
4.1.3. For 7 = 1,2,i1=1,...,n,;, calculate the test statistic Uxy from bootstrap sample 
cae 


4.1.4. In step 4.1.3, let UKu b) be order statistic of Uva vag Uku,(B) form 200 bootstrap 
replications respectively, then Uj-y. (1-a)B approximates the (1 — a) - quantiles of distribution 
of the test statistic Uxu under the null hypothesis. 

4.1.5. The test statistic Uxy iterates 500 trails and show the proportion of rejections. 


§4.2 Simulations 


4.2.1. Testing the equality of two regression functions, they are assumed in three types: 
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1) linear function Y = az + b; 
2) exponential function Y = exp(ax) + b and 
3) trigonometric function Y = sin(27a) + b, where a and b are constants. The models for 


regression function are six models: 


(1) linear function m (x) = m2(x), where ay = a2 = 2, bi = bz = 0; 


2) exponential function m1(x) = m2(x), where ay = ag = 2, b; = be = 0; 


) 
3) 
) 
) 


trigonometric function m1(x) = m2(x), where a, = ag = 2, b, = bo = 0; 
4 
5) exponential function m4(#) = exp(2x), m2(x) = exp(2x) + 2; 


( 
( 
(4) linear function m,(x) = 2x, mo(x) = 2x + 2; 
( 

(6) trigonometric function m1 (#) = sin(27x), m2(x) = sin(2Qrax) + 2. 

4.2.2. The variance of two regression function are 0?(x) = 0.25, 03 (a) = 0.50. 

4.2.3. Assume the error distribution are €1,; ~ N(0,1) and €2n2 ~ N(0,1). 

4.2.4. In all cases, the covariates X,, X2 are uniform distribution on the interval [0,1]. 

4.2.5. The Kernel Function is Epanechnikov K(u) = 0.75(1 — U?)I(|u| < 1). 

4.2.6. In this paper, we consider bandwidth of the form h; = cn,” on where c =1. 

4.2.7. In each population, the samples sizes are determined (n1,n2) = (20, 20), (50,50) and 
(100, 100). 


85. Results 


From simulation study, we show six simulated examples with two regression functions. The 
model for regression function are three types: linear function, exponential function, and trigono- 
metric function. Model (1)-(3) correspond to the null hypothesis, and model (4)-(6) correspond 
to the alternative hypothesis. Table 1 shows the proportion of rejections under the null hypoth- 
esis in 500 trails for sample sizes (n1,n2) = (20, 20), (50,50) and (100, 100), B=200 bootstrap 
replications. The significance level are 0.05 and 0.10. Table 2 shows the proportion of rejec- 
tions under the alternative hypothesis in 500 trails for sample sizes (n1,n2) = (20, 20), (50, 50) 
and (100, 100), B=200 bootstrap replications. The significance level are 0.05 and 0.10. In the 
simulation study we find out that the level is well - approximated in (n,,n2) = (100,100) and 
regression function in linear form are good in the most situation. The power of the test based 
on Uxy is well - approximated in (n1,n2) = (100,100). The behavior of the power of the test 
based on Uxy is good for models in linear form, exponential form and trigonometric form re- 


spectively. 


Vol. 6 Testing for comparison of two expectation functions of non-parametric regression 99 


Table 1. Rejection probabilities under the null hypothesis-model (1) to (3). 


(n1,n2) regression function Ugy:a=0.05 Uppy :a=0.10 


(20,20) 1 0.042 0.080 
2 0.030 0.074 

3 0.034 0.076 

(50,50) 1 0.052 0.090 
2 0.054 0.084 

3 0.060 0.080 

(100,100) 1 0.050 0.100 
2 0.052 0.102 

3 0.054 0.106 


Table 2. Rejection probabilities under the alternative hypothesis-models (4) to (6). 


(n1,n2) regression function Ugy:a=0.05 Uppy :a=0.10 


(20,20) 4 0.910 0.930 
5 0.890 0.930 

6 0.384 0.450 

(50,50) 4 0.930 0.965 
5 0.926 0.960 

6 0.400 0.520 

(100,100) 4 1.000 1.000 
5 0.970 0.980 

6 0.546 0.644 


§6. Conclusion and discussion 


In this study, we introduce a procedure for testing the equality of two expectation function 


of non-parametric regression, the hypothesis H, : m, = mz vs Hy : 


my, # mg. The result was 
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found that, under the null hypothesis (H,), for 7 = 1, 2, U(y) = (O; (y), Uy (y)) converges weakly 
2 . 
Y, — m(Xr) , fxgj(Xi) — U(r =3) 
to U(y) = (Ui(y), Ua(y)), where Uj(y) = fej(y)p; ( 
( ) ( it ) 2( )) Jj €j Z d, (Xr) Fate Xr) D; 
normal random variables with mean zero and covariance structure: 


ee oe (Ve — m(X_))2 - fas(Xo) r=) fay (Xe) 
Cont Uslo) Vela) = Lalas Weary 2 BLS Nac) Guca)By) F 


2 


) are 


Mr=s)y and the test statistic Uxy d S"[supy|Uj(y)| — infy|Uj(y)|], where |U;(y)| are half- 
J i= 
normal distribution with mean: = 
2 ‘ ; 
A FaslX *) p=) tet Xe) IP RT) eps 


and covariance structure: 
Cou(Uj(y), Uy(y)) = fej (v) fey (WPpPy yal oI aS % ah 
Da) 

P; Tv 


The result from the simulation study showed that under the null hypothesis, the regression 


Faj(Xr) Ur =H), cj (Xr) 
Fimial X,) Pj fmix (Xr) 


function in linear form are well approximated in all situation, especially for the large sample 
sizes. The power of the test is well - approximated for the large sample sizes, and the regression 
function in linear form provided the highest power of the test. 
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Abstract Using the principle least action, we investigate the existence solution for p(x)-Lapla 


-cian equation with no flux boundary condition in a bounded domain 2 C R%, where no flux 


boundary condition is given in the following: 


u = constant, xz € OQ, 


x2)—-20u _ 
Jaa |\VujP 3, ds = 0. 


Keywords Variable exponent Sobolev spaces, p(a)-Laplacian, no flux boundary, the princi 


-ple least action. 


§1.Introduction 


In recent years there has been an increasing interest in the study of various mathematics 
problem with variable exponent, see the papers !:?3:5], The existence of solutions of p(x)- 
Laplacian Dirichlet problems has been studied in many papers (see e.g. [7, 8, 9, 12, 14, 15]). 
The aim of the present paper is to study the existence of solutions of p(x)—Laplacian equation 
with no flux boundary. Where no flux boundary condition is given in the following: 


u = constant, zea, 


faq |VuP@-* Yds = 0. 
Throughout the paper, 2 will be bounded domain in RY, p € C(Q) and 


1<p := inf p(x) < p* :=supp(z) < oo. 
LEQ LEN 


Consider the existence of solution of the following problem 
—Apiayut f(z,u)=0, we, 


u(x) = constant, rE, (1) 


Son [VulP@—? S4ds = 0. 


1This paper is supported by the N. S. F. of P.R.China. 
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When a term of |u|?)-?u is involved in p(x)—Laplacian equation, we can apply variation 
method to obtain the existence of solution and multiplicity easily. In this paper, we may use 
the principle least action to get the existence of solution when f satisfies some appropriate 


conditions. 


§2. Preliminaries 


Let 2 be an open subset of RY. On the basic properties of the space W!?((Q) we refer 
to [4, 13]. In the following we display some facts which we will use later. 

Denote by S(Q) the set of all measurable real functions defined on 2, and elements in $(Q) 
that equal to each other almost everywhere are considered as one element. Denote L3°(Q) = 
{p € L™(Q) : essinfg p(x) := p_ > 1}. 

For p € LY(Q), define 


LP (Q) = {ue S(O i, |ulP da < oo}, 


with the norm 
|u| re(@)(@) = |ulp2y) = inf{A > 0: | \u/A|?™ da <1}; 
Q 


and define 
WP (Q) = {u € LPO(Q) : |Vul € LP (O)}, 
with the norm 
Ullw22@ ay = [bee a) + |Vulzr@ ay: 

Define we? (Q) as the closure of C§°(Q) in WhP() (Q). 

Define 

y= ae. if p(x “ 
oo, if p(x) > 


Hereafter, we always assume that p(x) is continuous and p_ > 1. 


Proposition 2.1./413] The spaces L?()(Q), Wl? (Q), all are separable and reflexive 
Banach spaces. 

Proposition 2.2.[41-!5] The conjugate space of L?“)(Q) is L®°“(Q), where sat ae = 
1. For any u € L?\*)(Q) and v € LP’) (Q), the Hélder inequality holds: 


7: |wo|da < 2|ulp(xy|V|po(n): (2) 


Remark 2.3. In the right of (2), the constants 2 is suitable, but not the best. The best 


constant is given in [10] denoted Pf d(p_ Fe ,) which only depends on p_ and p; when p(2) is 
given and di, _\,,) is smaller than ~~ + = 

Proposition 2.4.!1%) (Theorem gee Ys Set p(u) = fi, |u(x)|Pda. For u, uz € LP (Q), we 
have: 


(i) July) <1 (=> 1) > plu) <1 (= 15> D; 
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(i) tulpcey > 1 Ful) < ola) < lus lpia <1 lu < ples) < lulPe 

(iii) limp oo |Uglp(ay = 0 (= 00) <=> limg oo (uz) = 0 (= 00). 

Proposition 2.5.!"!] (Theorem 1.1.) If p: Q —> R is Lipschitz continuous and py < N, 
then for g € L°(Q) with p(x) < q(x) < p*(z), there is a continuous embedding W1? (Q) > 
£4)(Q). 

Proposition 2.6.'° (Proposition 2.4.) Q is bounded. Assume that the boundary of Q 
possesses the cone property and p € C(Q). If q € C(Q) and 1 < q(x) < p*(x) for x € , then 
there is a compact embedding Wt? (Q) > LIQ). 

In this paper we use space X := {u € W4P)(Q) : ulag = constant} = Wy?™(Q) o R. 
X is a subspace of W!?()(Q). The space X is also separable and reflexive Banach space and 


with the equivalent norm 
[ul] = |lullx = lal + [Valpey, uw € X. 


where u=a+%,0€ Rae We? (Q). 
Definition 2.7. We call u € X is a weak solution of (1), if wu satisfies 


| Vure2u- Vode + f |ulP 2 wode = f(a, u)udx, Vu € X. 
Q Q ) 


In this paper, we always suppose f satisfies the following basic assumption: 
Basic assumption. Suppose f satisfies Carathéodory, and 


(Fo) [f(z,4)| Sa + ple, 1 < g(a) < P*(z). 


Consider the following function: 


ru) = f SylVurde+ | F(a,ude,ue X, 
Q P(2) Q 


where F(x, t) = fe f(a, s)ds. We obtain I € C'(X, R). 

The main result of this paper is given by the following theorem. 

Theorem 2.8. Suppose (Fp) holds, J has a bounded minimizing sequence. Then J has a 
minimizer. 

Proof. Set {u,,} is a minimizing sequence of J, namely, I(un) > infnoI(u), ||unll is 
bounded. Suppose u, — up in X, obviously, J is weakly lower semicontinuous, thus we have 
infyex = limps I(un) > I(uo), it follows that I(uo) = infuex I(u). 


§3. Main result 


Theorem 3.1. Suppose a € R, and 0 <a < p —1, for any x € 0, t € R. And the 
following assumptions hold: 
|f (x, t)| < Cr + Cale|*. (3) 


Wms ff P(e,t)de + +00 Sal race (4) 
Q 


Then J has a minimizer. 
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Proof. Clearly, I is weakly lower semicontinuous. We shall prove I is coercive. 


u) = yup an x,u(x)) — F(a, u))dx x,u)dx 
1(u) = f ToIvupoar+ | (Fa,u(e))- F(e.w)de+ f P(e, a)de. 


where 


i Cow) Fe aie = 
Q 


I> 


fof {eae 


[ (Cy + Cslal + C5|a(2)|%) [a()|de 


[claaiac+ | Calal"|ata)ide + f Cslii(2)|° der 
Q Q Q 


I+ 11+ III. 


We next estimate forms I, II, WI. Where 


I= C4|%| 11/9) a C5|t| rp) (a) < Co|Vtl priaa)- 


III = C3|a|¢th, < O7|a|eet 


~lat+l 
LP(@)(Q) < C3lVil tice 


According to Young inequality, we deduce 


II = 


Cs | lal” |i) [de 
Q 


< C; - (clai(2)/P” + Co(e)|a|>2= de 


S eCrol Vitlt na) (@) + C3Co(e)|Q||a|>--7. 


Fix ¢ > 0 so small that eCio < 


2p 
II< 
By (3), (4) and (5),we have 
I(u) > IVb 1) 
2 ace, 
> Cro Vite ace (a) 
> Crol Viale nce @) 


1 = 
77 ColViil zo (a) — 


a ores 


s+. we conclude that 


ap 
srl Valo (ay + Cull. 


ae y F(a, t)dx 


—Cig+ i: F(a, t)dx = onic 
Q 


Using (1) and (6) we get I is coercive, thus J has a minimizer. 


Given a = 0 in theorem 3.1, we have 


Corollary 3.2. Suppose f satisfies 


If(@,t)| < Cr. 


)(Q)* 


1 eae 
Qp* |Vitlr ne(9) 


— Cy |v] 


la) (aja f F(#,a)de —Cu)). 


ap 


p_-l1 
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| F(a,t)dx > co, if |t| — oo. (10) 
2 


Then J has a minimizer. 

Theorem 3.3. Suppose F(z, t) is convex and f, F(«,t)dx — oo when |t| > oo. Then I 
has a minimizer. 

Proof. Set g(t) = J F(a, t)dz, for any t € R. Obviously g : R — R is a differentiable 
and convex function, and when |t| > oo, g(t) — +00. We deduce g has a minimizer t,, thus 
g'(t«) =0. Namely f, f(a,t.)dx = 0. Suppose {u,,} is a minimizing sequence of I, according 
to the proposition of F'(x,t), we have 


I(un) 


IV 


1 
A fein aes f Ue (at) + Fast) (una) ~ te) 
P* Ja Q 
1 
> —| Vin Made — Cr+ ffl, t,)iin(e) de 
Pp’ JQ Q 
1 5 tes : 
= sr flea dx — Cy — C2|Vitn| zea): (11) 


We derive that |Vi@n|z»(Q) is bounded from (9). Next we proof |t@n|z#)(q) is also bounded. 
Owing now to the convexity of F’, we deduce that 


B(x, 2) = F(a, MOA) < FRx, tin(a)) + Fla, —tin(a)))- (12) 


From (10), we have 


I(un) 


IV 


[ Fleum)de>2 f Pee, Bae f Fx, eas 


2f te, an _ [cw oP C13|tin (x) |9 dx 


IV 


Un hs sae 
> 2 | Fle, Pde — Cral0 ~ CralVinl rey) — Cs 
> 2 [ P(e, Bde — Cre (13) 
Q 


We get that |tn| p22) q) is bounded, thus ||u,,|| bounded. Consequently, J has a minimizer. 
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Abstract A path in an edge-colored graph (not necessarily a proper coloring) is a rainbow 
path if no two edges of it are colored the same. For an [-connected graph G and 1<k < l, 
the rainbow k-connectivity rc,(G) of G is the minimum integer j for which there exists a j- 
edge-coloring of G such that every two different vertices in G are connected by k independent 
rainbow paths. We prove that, in a random graph G(n, p), p = J Inn/n is a sharp threshold 
function for the property rcz(G(n, p)) < 2 when k = O(InInn). 
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§1. Introduction 


In this note, we use [1] for graph theory terminology not described here and consider only 
undirected simple graphs. Let G be a nontrivial connected graph on which is defined an edge- 
coloring f : E(G) — {1,2,---,k}, k © N, where adjacent edges may be colored the same. 
A path in G is a rainbow path if no two edges of it are colored the same. The graph G is 
rainbow-connected (with respect to f) if every two different vertices in G are connected by a 
rainbow path 3], The minimum integer k for which there exists a k-coloring of the edges of G 
that results in a rainbow-connected graph is called the rainbow connection number rc(G) of G. 

For two different vertices in a connected graph G, a rainbow geodesic in G is a rainbow path 
which has the length of a shortest path between them in G @). The graph G is strongly rainbow- 
connected if every two different vertices in G are connected by a rainbow geodesic. The minimum 
k for which there exists a k-coloring of the edges of G such that G is strongly rainbow-connected 
is the strong rainbow connection number src(G) of G. Clearly, diam(G) < rc(G) < src(G) for 
every connected graph G, where diam(G) denotes the diameter of G. Also note that rc(G) = 1 
if and only if G is a complete graph. 

The authors of [4] introduce a concept of rainbow connectivity recently. Suppose that G 
is an l-connected graph for 1 > 1. For 1 < k <1, the rainbow k-connectivity rc,(G) of G is the 
minimum integer 7 for which there exists an i-coloring of the edges of G such that for every two 
different vertices of G, there is at least k independent rainbow paths between them. Note that 
Menger’s Theorem justifies the definition (see e.g. [1] pp.52) and rc(G) = rci(G). Moreover, 
re.(G) <re;(G) forl<k<j<l. 
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Observe that rc,(G) is a monotonic property in the sense that if we add an edge to G 
we cannot increase its rainbow connectivity. Hence, it is natural to explore the random graph 
setting 2:78], Motivating this idea, in this paper we mainly consider the rainbow connectivity 
in Erdés-Rényi random graph model G(n,p) with n vertices and edge probability p € [0,1]. 
A function f(n) is called a sharp threshold function for a graph property A if there are two 
positive constants C' and c such that G(n, p) satisfies A almost surely for p > Cf(n) and G(n, p) 
almost surely does not satisfy A for p < cf(n). A remarkable feature of random graphs is that 
all monotone graph properties have sharp thresholds (see e.g. [5, 6]). 

All the logarithms in this paper have natural base. Let 6(G) be the minimum degree of 
graph G. We establish the following results: 

Theorem 1.1. Let k € N and k = O(InInn). Then, any non-complete graph G on n 
vertices with 6(G) > n/2 + (3/21n2) Inn + O(InInn) has rcx(G) = 2. 

Theorem 1.2. Let k € N and k = O(InInn). Then, p = \/Inn/n is a sharp threshold 
function for the property rc,(G(n,p)) < 2. 

The rest of the paper is organized as follows. In section 2, we provide the proof of theorem 
1.1 and 1.2. In section 3, we give a remark on the strong rainbow connection number src(G) 


in a random graph. 


§2. Proofs 


In this section, we show theorem 1.1 and theorem 1.2 with similar reasoning of [2]. Theorem 
1.1 is a deterministic result which is proved in a probabilistic argument. 

Proof of Theorem 1.1. For a graph G on n vertices and 6(G) > n/2 + (3/2In2) Inn + 
O(InInn), we randomly color the edges with two colors, red and blue. We will show that with 
positive probability, such a random coloring makes G rainbow k-connected for all k = O(InInn). 

Given two vertices x and y in G, the minimum degree requirement forces x and y to have 
more than (3/In2) Inn + O(InInn) common neighbors whether x and y are adjacent or not. 
Hence, the graph G is [(3/In2) nn+O(InInn)|-connected by Menger’s Theorem !"!. Thus, we 
can well define rainbow connectivity rcy(G) when k = O(InInn). 

Now, for each such common neighbor z, the probability that the path x, z, y is not a rainbow 
path is 1/2. Since the paths corresponding to distinct common neighbors are independent, the 
probability that there are at least (3/1n 2) Inn paths of them being not rainbow path is bounded 


3inn 3lnn 
ce In 2 : ( Tn 2 a 2 i yaa (1) 


above by 


2 O(In In n) n3 


involving the useful bound (”) < (en/m)™, valid for all positive n and m. 

Since there are (5) pairs x, y to consider, it follows from the union bound and (1) that with 
probability more than 1/2, each pair of vertices in G are connected by O(InInn) independent 
rainbow paths. 

Proof of Theorem 1.2. Recall the definition of sharp threshold function in section 1. 


The proof consists of two parts. 
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For the first part of the theorem, we want to prove that for a sufficiently large constant C, 
the random graph G(n, p) with p = C\/Inn/n almost surely has rcx(G(n,p)) < 2. From the 
proof of theorem 1.1, we only need to show that almost surely any two vertices in G(n,p) have 
at least (3/In 2) nn + O(InInn) common neighbors. 

Fix a pair of vertices x,y, and the probability that z is a common neighbor of them is 
C?Inn/n. Let random variable X represents the number of common neighbors of x and y. 
Consequently, we obtain EX = (n — 2)(C?Inn/n). By using the Chernoff bound (e.g. [7] 
pp.26), for large enough C, we have 


ay eo Sis 
4 


oa on), 


P(X <(3/In2)Inn + O(nInn)) < P(X < EX — 


Since there are i) pairs of vertices in G(n,p), the union bound readily yields the result. 


For the other direction, it suffices to show that for a sufficiently small constant c, the 
random graph G(n, p) with p = c\/Inn/n almost surely has diam(G(n,p)) > 3. Fix a set X of 
n'/6 vertices, and let Y be the remaining n — n1/6 vertices. Let A be the event that X induces 
an independent set. Let 6 be the event that there exists a pair of vertices x,y € X with no 
common neighbor in Y. Therefore, it suffices to prove that 

(i) P(A) - 1; 

(ii)P(B) > 1, as n > ov. 

For (i): For c sufficiently small we obtain 


(l-—c/In Wace) 


xX 
= 
I 
“an 
| 
S 
I 


as 2 — 00. 
For (ii): For a pair z,y € X, the probability that z,y have a common neighbor in Y is 


shown to be given by 
A lnnyn-ni/® 2 
1-(1- ) ee), 


n 


Since the vertex set X can be divided into n1/°/2 pairs, the probability that all n!/°/2 pairs 


have a common neighbor is 


2 n—ni/6 ni/6 7/9 ni/6 _ nl/6 
1-PB)=(1-(1-) )  wan weer.) 


n 


For sufficiently small c, the right hand side of (2) tends to zero, which thus completes the proof. 


§3. A remark on src(G(n, p)) 


We give a remark on the strong rainbow connection number src(G(n, p)) of random graph 
G(n, p). 

Observe that src(G) is also a monotonic property in the sense that if we add an edge to 
G we cannot increase its strong rainbow connection number. We may establish the following 
result regarding the threshold function of src(G(n, p)). 
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Theorem 3.1. p = \/Inn/n is a sharp threshold function for the property src(G(n, p)) < 


Proof. Recall that diam(G) < rc\(G) < src(G). The proof of theorem 1.1 and 1.2 in 
conjunction with proposition 1.1 in [3] yields the result directly. 
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Abstract In this note, a new kind of power-serieswise Armendariz ring with nilpotent subsets 
was obtained. Necessary and sufficient condition for some rings without identity to be power- 
serieswise Armendariz are also showed. 
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81. Introduction 


Throughout this paper R denotes an associative ring. M. B. Rege and S. Chhawchharia 
introduced the notion of an Armendariz ring. They defined a ring R to be an Armendariz ring 
if whenever polynomials f(x) = ap + a1% +--+ + Gna”, g(x) = bo + bya +--+ +bma™ € Riz] 
satisfy f(x)9(x) = 0, then a,b; = 0 for each i, 7. The name “Armendariz ring” was chosen 
because E. Armendariz had noted that a reduced ring satisfies this condition. After that, 
more comprehensive study of this kind of ring was carried out (see Anderson and Camillo, 
1998; Hirano, 2002; Huh et al., 2002; Kim and Lee, 2000; Lee and Wong, 2003; Rege and 
Chhawchharia, 1997). Various known works on Armendariz rings deal with the Armendariz 
property of some extensions of an Armendariz ring R, such as R[x], R[x]/(x”), the trivial 
extensions of R «x M where M is a bimodule over R, and the classical quotient ring Q(R) 
(where R satisfies the right Ore condition). Some Armendariz subrings of the matrix ring 
were studied in Lee and Zhou (2004), Wang (2006) and Yan (2003). Recently, the concept of 
Armendariz ring was connected with power series ring by Kim et al. (2006). They defined a 
ring R to be a power-serieswise Armendariz ring if ajb; = 0 for all 7, 7 whenever power series 
f(x) = 25 ait", g(a) = Zp bya? in R[[a]] satisfy f(x)g(z) = 0. They gave two kinds of 
power-serieswise Armendariz rings, one is the reduced ring and the other is not. The structure 
of the set of nilpotent elements in Armendariz rings and the concept of nil-Armendariz as a 
generalization were introduced by Antoine (2008). In this note we will give a new kind of 
power-serieswise Armendariz ring which is not reduced. The connection and difference between 
the three kinds of power-serieswise Armendariz rings are also showed. Some rings which are 
not Armendariz when they have identity are also considered. Necessary and sufficient condition 


for this ring without identity to be power-serieswise Armendariz are obtained. 
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§2. A new kind of power-serieswise Armendariz ring 


Reduced ring is one of the earliest and most important Armendariz ring. With the de- 
velopment of study, the Armendariz rings with nilpotent subsets catched more and more one’s 
attention. The connection between power-serieswise Armendariz ring and ring with nilpotent 
subsets is showed below: 

Proposition 2.1. Let R be aring. If R? = 0, then R is power-serieswise Armendariz. 

Proposition 2.2. Let R be a power-serieswise Armendariz ring, then one of the following 
statements holds: 

1) R is reduced; 

2) R is not reduced and has a non-zero ideal I with I? = 0. 

Proof. If R is not reduced, let I = {a € R| a? = 0}, Anderson and Camillo (1998) showed 


I is a non-zero ideal of R and I? = 0. 

Kim et al. (2006) proposition 3.7 showed that: R be a ring and J be an ideal of R such 
that every element in R\ J is regular and J? = 0, then R is a power-serieswise Armendariz 
ring with nilpotent subsets. We give an equivalent characterization of this ring. 

Proposition 2.3. Let R be a ring. Then R satisfies Kim et al. (2006) proposition 3.7 if 
and only if there is an ideal J of R satisfies: 

(1) P?=0; 

(2) For non-zero elements 71, 22, 3, v4 in R, if xyxq = 0, wya%4+ 2342 = 0 and x32, € I, 
then 21, ©2, 3, v4 are all in J. 

Proof. Suppose R satisfies Kim et al. (2006) proposition 3.7, let J = J, where J is the 
ideal in Kim et al. (2006) proposition 3.7. Then (1) holds. For non-zero elements 71, %2, 3, U4 
in R, if eyrq = 0, then x, and xg are in J. If r3x4 = 0, then x3 and x4 are in J. Assume 
to the contrary that x3a4 4 0. If w3r473 = 0, then v3 € I and x1%4 4+ 1342 = 4124 = 0, sO 
x4 € I, which is a contradiction. If 3473 4 0, then r3x%74x%3%4 = 0 implies x4 € I. Then 
1104 + ©3%2 = 3X2 = 0 implies x3 € J, which is a contradiction. 

Conversely, let J = J, then J? = 0. We show that R\ J is regular. For a in R \ J, assume 
to the contrary there is 0 4 6 in R such that ab = 0. Let x, = a, xg = b, x3 = —a, x4 = b, then 


(2) implies that a and b are in J, which is a contradiction. By the same method we obtain a is 
not a right divisor of zero. 


We now give another kind of power-serieswise Armendariz ring: 
Proposition 2.4. If a non-empty subset A of R satisfies: 
1) A?=0; 
2) Ifab=0 for a, b in R, then at least one of the following statements holds: 
i)ae€ AandaR=0; 
ii) be Aand Rb=0. 
then R is a power-serieswise Armendariz ring. 
Proof. Let f(z) = (729 aiz*, g(x) = O59 bj2? be in R[[x]] and fg = 0, then agbp = 0. 
By hypothesis, 
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if ap € A, bo ¢ A, then agb; = 0 and 
0 = f(x)g() = (Dj aix")() 7 0;27). 
i=1 j=0 
if ao ¢ A, bo E A, then a;bo = 0 and 
0 = f(x)g(x) = (D/ aix")() | b;2%). 
j=l 


i=0 


if ag € A, bo € A, then agb; = 0, ajbo = 0 and 


By the same method we obtain a,b; = 0 for all 7, 7. 
We write M,,(R) and T,,(R) for the n x n matrix ring and the n x n upper triangular 
matrix ring over R. The n x n identity matrix is denoted by I,,. 


0 0 0 0 0 1 0 1 
Example 2.5. Let R = F : , C To(Za). 
0 0 0 1 0 0 0 1 
: ; 0 0 0 1 . 
Then R is a subring of To(Z2). Let A = , , then A is the nonempty 
0 0 0 0 
subset of R in proposition 2.4, so R is power-serieswise Armendariz. R is not reduced and the 
: : 0 0 0 0 0 1 ; 
only non-zero ideal of R is A. € R\A, = 0 imply that R 
0 1 0 1 0 0 


doesn’t satisfy Kim et al. (2006) proposition 3.7. 

Example 2.6. Z, is not reduced and the nonempty nilpotent subsets are {[0]} and I = 
{[0], [2]}. [2][2]=0 and [2][3] 4 0 imply that Z4 doesn’t satisfy proposition 2.4. But I is the 
non-zero ideal of R in Kim et al. (2006) proposition 3.7. 

The two examples above can be applied to show the difference between reduced ring, the 
ring in Proposition 2.4 and the ring in Kim et al (2006) proposition 3.7. We now consider the 
connection between them. It is clear that the only nonempty nilpotent subset in a reduced ring 
is {0}. A reduced ring satisfied proposition 2.4 is the ring without divisors; A reduced ring R 
satisfied Kim et al. (2006) proposition 3.7 is also the ring without divisors; A ring R satisfied 
both proposition 2.3 and proposition 2.4 is either the ring without zero divisors or the ring with 
r=, 


§3. Power-serieswise Armendariz extension rings 


In this section, we study the power-serieswise Armendariz property of some extensions of 
the ring R with R? = 0. Kim and Lee (2000) example 1 showed that if R has identity, then 
T2(R) are not Armendariz (hence not power-serieswise Armendariz). But for a ring without 


identity, we have: 
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Proposition 3.1. Let R be a ring without identity, then T>(R) is power-serieswise Ar- 
mendariz if and only if R? = 0. 

Proof. Suppose that T>(R) is power-serieswise Armendariz. Assume to the contrary that 
R? #0. Then there exists a, b in R such that ab F 0. 


a 0 a —a 0 O 
b 


Let f(x) = + x, g(x) = + ° x. Then f(x) and 


0 


0 
a 0 0 6 rhe aca 
g(x) are in T)(R)[x] and f(x)g(x) = 0. But # 0, which is a contradiction, 
0 0 0 b 


therefore R? = 0. 

Conversely, suppose that R? = 0. Then (7>(R))? = 0 and the result follows from proposi- 
tion 2.1. 

Some notation we will use below can be found in Lee and Zhou (2004). They showed that 
for a ring R with identity, B¢(R) is not an Armendariz ring for n = 2k > 2, B°(R) is not an 
Armendariz ring for n = 2k +1 > 3, B,(R) is not an Armendariz ring for n > 2. We have: 

Proposition 3.2. Let R be a ring without identity. The following hold: 

(1) For n= 2k > 2, B&(R) is a power-serieswise Armendariz ring if and only if R? = 0. 

(2) Forn =2k+1 > 3, B?(R) is a power-serieswise Armendariz ring if and only if R? = 0. 

(3) For n> 2, B,(R) is a power-serieswise Armendariz ring if and only if R? = 0. 

Proof. Suppose R? = 0 then the result is clear. 

Conversely, assume to the contrary that R? #4 0, then there exists a, b in R such that 
ab # 0 and 


[aE ~ + (aE\ x = aE} p41) 2] [(bE+in + (DEK n + bEn41,n) 2] => 0, 


[OF 41 + (OF p41 — GF 442) [bE gtan + (bE tin + bEK+2,n)x] = 0. 


So (1) and (2) hold. (3) can be implied by (1) and (2). 

Lee and Zhou (2004) theorem 1.4 showed that if R is a reduced ring, then A,(R) is an 
Armendariz ring for every n = 2k +1 > 3. We have: 

Theorem 3.3. Let R be a ring without identity. The following hold: 

(1) For n = 2k > 4 and positive integer 7, j satisfied k >i >1,k>j7 >iandi#1 when 
j =k, any subring of M,,(R) containing A,(R) + RE;; is power-serieswise Armendariz if and 
only if R? = 0. 

For n = 2k+1 > 3 and positive integer 7, j satisfied k+1>i>1,k+1>j>iandi4l 
when j = k+1, any subring of M,,(R) containing A,(R)+RE;; is power-serieswise Armendariz 
if and only if R? = 0. 

(2) If n > 3 is an even number, let n = 2k; If n > 3 is an odd number, let n = 2k + 1. For 
positive integer i, 7 satisfiedn >i >k+1,n>j >iandi#k+1 when j =n, any subring 
of M,,(R) containing A,(R) + RE;; is power-serieswise Armendariz if and only if R? = 0. 

Proof. (1) Let a, b be in R. When i = 1, n = 2k > 4, we have 


[aF1; + (aEy; — aV*—")a][bE gn + (bEgn + bEjn)2] = 0. 
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When i= 1, n= 2k+1 > 38, we have 
[aFy; + (aE; — aE 441)2)[bDEnsin + (bEK+in + OE jn)x] = 0. 
When 7 > 1, we have 
[(aV?~* — aEj;) + (aV2~ — aE; — aVI~")a] [bE jn + (bEjn + DE;—i41,n) a] = 0. 


Then the result is clear. 
(2) When j = n, we have 


[aE Ky + (GE y p41 — aFy;)a] [bEin + (bE in + bEK+41,n) 2] = 0. 
When 7 <n, we have 
lak; + (aE; = QF n—54i)z][(bV3* _ bEi;) + (bVvI-* = bE; + bv" *)a)] = 0. 


Then the result is clear. 

Corollary 3.4. For every n > 2, T,,(R) is power-serieswise Armendariz if and only if 
BR? = 0, 

Corollary 3.5. For every n > 2, M,,(R) is power-serieswise Armendariz if and only if 
=. 


a 4aj12 Gin 
0 a Aca a2n 

Let R be a ring, Ry = ae la, aig ER 
0 0 one a 


Kim and Lee (2000) showed that Rj, Rg and R3 are Armendariz when R is reduced. If 
n>4,|R| > 2 and FR have identity, then R4 is not Armendariz. We have: 

Corollary 3.6. Let R be a ring without identity. For every n > 4, R,, is a power-serieswise 
Armendariz ring if and only if R? = 0. 

Let R be aring, S = R@R. Define a: S — S by a((a,b)) = (b,a), then a is an 
automorphism of S. Kim and Lee (2000) showed that the skew polynomial ring S[; a] is not 
Armendariz when F has identity, we have: 

Proposition 3.7. Let R bearing without identity. S[x; a] is power-serieswise Armendariz 
if and only if R? = 0. 

Proof. Suppose R? = 0, then ($[x;a])? =0. The result is clear by proposition 2.1. 

Conversely, suppose that S[x; a] is power-serieswise Armendariz. Assume to the contrary 
that ab # 0 for some a, b in R. Let f(y) = (a,0) + [(a,0)z]y, g(y) = (0, —b) + [(b,0)a]y. Then 
f(y), g(y) are in S[x; ally] and f(y)g(y) = 0, but [(a,0)a](0, —b) 4 0, which is a contradiction. 
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Abstract The aim of the paper is to study basic properties of y—open mappings and inter- 


relations with other mappings. 


Keywords v—open mappings. 


81. Introduction 


Mappings place an important role in the study of modern mathematics, especially in Topol- 
ogy and Functional Analysis. Open mappings are one such mappings which are studied for 
different types of open sets by various mathematicians for the past many years. In this paper 
we tried to study a new variety of open maps called v—open maps. Throughout the paper 
X, Y means a topological spaces (X, 7) and (Y, a) unless otherwise mentioned without any 


separation axioms defined in it. 


§2. Preliminaries 


Definition 2.1. A Cc X is called 

(i) pre-open [°) if A C (A)? and pre-closed if (A°) C A; 
(ii) semi-open !"] if A C (A?) and semi-closed if (A)? C A; 

(iii) semipre-open [(3-open] 2! if A C ((A)?) and semipre-closed [@-closed] if ((A®))° C A; 
(iv) a-open [9] if A C ((A®))° and a-closed if ((A)°) C A; 
( 
( 
( 


v) regular open | if A = (A)? and regular closed if A = (A°); 

vi) v-open !"! if there exists a regular open set U 3U C A CU; 

vii) regular a—closed [ra-closed] !!°! if there exists a regular closed set U > a(U)° C A CU; 

(viii) generalized closed "°) [resp: regular generalized closed] '*!; {(briefly g-closed; rg- 
closed;)} if A C U whenever A C U and U is open [resp: regular open]. 


Note 1. From the above definition we have the following implication diagram. 
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/ Ta—open — v—open \, 
Regular open — semi open — G—open 
\, open — a—open 7 
\ 


pre-open 


Definition 2.2. A function f: X — Y is said to be 

1. continuous [resp: pre-continuous; semi-continuous; 3—continuous; a—continuous; nearly- 
continuous; y—continuous; ra—continuous] if the inverse image of every open set is open [resp: 
pre-open; semi-open; G—open; a—open; regular-open; v—open; ra—open]; 

2. irresolute [resp: pre-irresolute; 3—irresolute; a—irresolute; nearly-irresolute; v—irresolute; 
ra—irresolute] if the inverse image of every semi-open [resp: pre-open; G—open; a—open; 
regular-open; v—open; ra—open] set is semi-open [resp: pre-open; 3—open; a—open; regular- 
open; vy—open; ra—open]; 

3. open [resp: pre-open; semi-open; G—open; a—open; nearly-open; ra—open] if the image 
of every open set is open [resp: pre-open; semi-open; G—open; a—open; regular-open; ra—open]; 

4, g-continuous [resp: rg-continuous] if the inverse image of every closed set is g-closed 
[resp: rg-closed]. 

Definition 2.3. X is said to be T: [|r — T1] if every [regular-] generalized closed set is 
[regular-] closed. 


§3. v—open mappings 


Definition 3.1. A function f: X — Y is said to be y—open if image of every open set in 
X is y—open in Y. 

Theorem 3.1. 
i) Every r-open map is v—open but not conversely. 
ii) Every r-open map is re—open but not conversely. 


iii) Every ra-open map is y—open but not conversely. 


( 
( 
( 
(iv) Every v—open map is semi-open but not conversely. 
(v) Every v—open map is 3—open but not conversely. 

(vi) Every r-open map is open but not conversely. 

(vii) Every r-open map is semi-open but not conversely. 

Proof. (i) f is r-open = image of every open set is r-open = image of every open set is 
v—open [since every r-open set is v—open] => f is y—open. 

Similarly we can prove the remaining parts using definition 2.1 and note 1. 

Example 1. Let X = Y = {a,b,c};7 = {¢,{a},X} and o = {¢, {a}, {a,b}, X} and 
let f: X — Y is identity map. Then f is open, semi-open and v—open but not r-open and 
ra—open. 

Example 2. Let X = Y = {a,b,c};7 = {¢, {a}, {a, b}, X} and o = {4, {a}, {d}, {a, b}, X}. 
Let f: X — Y is identity map. Then f is semi open but not v—open. 

Example 3. In example 2 above, f is G—open but not v—open. 
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Example 4. Let X = Y = {a,b,c,d};7 = {¢, {a}, {a, b}, X} and o = {¢, {a}, {b}, {a, b}, X}. 
Let f: X — Y is identity map. Then f is open but not r-open and v—open. 

Example 5. Let X = Y = {a,b,c};7 = {¢, {a}, {a,b}, X} and o = {¢, {a}, X}. Let 
f: X — Y is identity map. Then f is not open, semi-open, r-open and v—open. 

Theorem 3.2. 

(i) If RaO(Y) = RO( 

(ii) If RaO(Y) = vO(Y), then f is ra—open iff f is y—open. 

(iii) If vO(Y) = RO(Y), then f is r-open iff f is v—open. 

(iv) If vO(Y) = aO(Y), then f is a—open iff f is y—open. 

Corollary 3.1. 


Y), then f is ra—open iff f is r-open. 


(i) Every ra-open map is semi-open and hence 3—open but not conversely. 

(ii) Every r-open map is S—open but not conversely. 

Note 2. 

(i) open map and v—open map are independent to each other. 

(ii) a—open map and v—open map are independent to each other. 

(iii) pre-open map and v—open map are independent to each other. 

Example 6. In example 2 above, f is open; pre-open and a—open but not v—open. 

Example 7. Let X = Y = {a,b,c};7 = {¢, {a,c}, X} and o = {¢, {a}, {d}, {a, b}, X}. 
Let f: X — Y is identity map. Then f is y—open but not open; pre-open and a—open. 

Example 8. Let X = Y = {a,b,c}; rT = {¢, {a, b}, X}, and o = {¢, {a}, {b}, {a,b}, VY}. f: 
(X,7) — (Y,o) be defined by f(a) = c; f(b) = b; f(c) = a; is not v—open and r-open. 

Example 9. Let X = Y = {a,b,c}; tT = {¢, {a}, {b}, {a, b}, X}, and o = {¢, {a}, {a, b}, Y}. 
f: (X,7) > (Y,¢) be the identity map then f is not y—open and r-open. 

Note 3. We have the following implication diagram among the open maps. 


/ rac-Mmap — vo-map \, 
ro-map — so-map — (o-map 
\, open map — ao-map 7 
\ 


po-map 


Theorem 3.3. 

(i) If fis open and g is y—open then go f is y—open. 

(ii) If fis open and g is r-open then go fis y—open. 

(iii) If fand g are r-open then go fis y—open. 

(iv) If fis r-open and g is y—open then go f is y—open. 

Proof. (i) Let A be open set in X = f (A) is open in Y => g (f (A)) is v—open in Z 
=> go f(A) is v—open in Z > go fis y—open. 

Similarly we can prove the remaining parts and so omitted. 

Corollary 3.2. 

(i) If fis open and g is y—open [r-open] then go f is semi-open and hence G—open. 

(ii) If fand g are r-open then go f is semi-open and hence G—open. 
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(iii) If fis r-open and g is y—open then go f is semi-open and hence 3—open. 
Theorem 3.4. If f: X — Y is v—open, then f (A°) C v(f (A))?. 
Proof. Let A C X and f: X — Y is v—open gives f(A®°) is y—open in Y and f(A°) C f(A) 
which in turn gives 
u(f (A°))° c u(f (A))°. (1) 
Since f (A°) is y—open in Y, 
u(f (A)*)° = f(A). (2) 
Combaining (1) and (2) we have f (A°) C v(f (A))° for every subset A of X. 
Remark. Converse is not true in general, as shown by the following: 
Example 10. Let X = Y = {a,b,c}; r = {¢, {a}, {c}, {a,c}, X}, and 


a= {¢, {a}, {D}, {a, b}, Yh 


f: (X,7) > (Y,¢a) be the identity map then f (A°) C v(f (A))° for every subset A of X but fis 
not v—open. Since f ({a,b}) = {a,b} is not v—open. 

Corollary 3.3. If f: X — Y is r-open, then f (A°) C v(f (A))?. 

Theorem 3.5. If f: X — Y is v—open and A C X is open, then f(A) is 7,-open in Y. 

Proof. Let A C X and f: X — Y is y—open implies f (A°) C v(f(A))° which in turn 
implies v(f (A))° D f (A), since f (A) = f (A). But v(f(A))? Cc f (A). Combaining we get 
f (A) =v(f (A))°. Therefore f (A) is t,-open in Y. 

Corollary 3.4. If f: X — Y is r-open, then f (A) is 7,-open in Y if A is r-open set in X. 

Theorem 3.6. If v(A)° = r(A)° for every A CY, then the following are equivalent: 

(i) f: X — Y is v—open map. 

(ii) f (A?) c v(F (A)’). 

Proof. (i) => (i) follows from theorem 3.4. 

(it) => (i) Let A be any open set in X, then f (A) = f (A°) D v(f (A))° by hypothesis. We 
have f (A) Cc v(f (A))°. Combaining we get f(A) = v(f (A))° = r(f (A))°? [by given condition] 
which implies f(A) is r-open and hence vy—open. Thus f is y—open. 

Theorem 3.7. f: X — Y is v—open iff for each subset S of Y and each open set U 
containing f-'($), there is a v—open set V of Y such that § Cc V and f~!(V) CU. 

Proof. Assume f is y—open, S C Y and U an open set of X containing f-'(S), then f 
(X —U) is v—open in Y and V = Y — f (X —U) is v—open in Y. f-1(S) C U implies S C V 
and Ff *\(V)=X—f'l(f(X-U)) Cc X-(X-V)=U. 

Conversely let F be open in X, then f-'(f (F°)) C F*. By hypothesis, 3 V € vO(Y) 5 
f(F°) CV and f7'(V) c F¢ and so F c (f71(V))*°. Hence V° c f (F) Cf [(f7*(V))] c V° 
implies f (F’) C V°, which implies f (F) = V°. Thus f (F) is y—open in Y and therefore f is 
v—open. 


Remark. Composition of two y—open maps is not v—open in general. 

Theorem 3.8. Let X,Y,Z be topological spaces and every v—open set is open [r-open] 
in Y, then the composition of two v—open maps is y—open. 

Proof. Let A be open in X => f (A) is y—open in Y => f (A) is open in Y [by assumption] 
=> g(f (A)) is v—-open in Z > go f (A) is y—open in Z > go fis v—open. 
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Theorem 3.9. If f: X — Y is g-open; g: Y — Z is y—open [r-open] and Y is Ti [r— 1], 
then go fis v—open. 

Proof. (i) Let A be open in X = f (A) is g-open in Y = f (A) is open in Y [since Y is 
T1] = g(f(A)) is v—open in Z = go f (A) is v—open in Z = go fis v—open. 

(ii) Since every g-open set is rg-open, this part follows from the above case. 

Corollary 3.5. If f: X — Y is g-open; g: Y — Z is v—open [r-open] and Y is ie wri}, 
then go fis semi-open and hence G—open. 

Theorem 3.10. If f: X — Y is rg-open; g: Y — Z is v—open [r-open] and Y is r — T1, 
then go fis v—open. 

Proof. Let A be open in X = f(A) is rg-open in Y = f (A) is r-open in Y [since Y is 
r —T1] = f (A) is open in Y [since every r-open set is open] = g(f (A)) is v—open in Z => 
go f (A) is v—open in Z => go fis v—open. 

Corollary 3.6. If f: X — Y is rg-open; g: Y — Z is v—open |r-open] and Y is r — Ti, 
then go fis semi-open and hence G—open. 

Theorem 3.11. If f: X — Y; 9g: Y — Z be two mappings such that go fis v—open 
[r-open]. Then the following are true. 

(i) If f is continuous [r-continuous] and surjective, then g is y—open. 

(ii) If f is g-continuous, surjective and X is Ti, then g is v—open. 

(iii) If f is g-continuous [rg-continuous], surjective and X is r — Ti, then g is y—open. 

Proof. (i) Let A be open in Y > f ' (A) is open in X > gof (f-'(A)) is v—open in Z 
=> g (A) is v—open in Z => g is y—open. 

Similarly we can prove the remaining parts and so omitted. 

Corollary 3.7. If f: X — Y; g: Y — Z be two mappings such that go fis v—open 
{r-open]. Then the following are true. 

(i) If f is continuous [r-continuous] and surjective, then g is semi-open and hence G—open. 

(ii) If f is g-continuous, surjective and X is Ti, then g is semi-open and hence G—open. 

(iii) If f is g-continuous [rg-continuous], surjective and X is r — T 1, then g is semi-open 
and hence G—open. 

Theorem 3.12. If X is v—regular, f: X — Y is r-closed, nearly-continuous, v—open 
surjection and A° = A for every v—open set in Y, then Y is y—regular. 

Proof. Let p € U € vO(Y), dx € X 3 f (x) =p by surjection. Since X is y—regular and 
f is nearly-continuous, JV € RC(X) 3 2€V° CV Cf '(U) which implies 


DELIV) CP(RI CU. (3) 
Since fis v—open, f (V°) C U is y—open. By hypothesis 


1 Spy and re Se (4) 


Combaining (3) and (4) pe f(V)° Cf (V) CU and f (V) is r-closed. Hence Y is v—regular. 
Corollary 3.8. If X is yv—regular, f: X — Y is r-closed, nearly-continuous, v—open 
surjection and A° = A for every r-open set in Y, then Y is y—regular. 
Theorem 3.13. If f: X — Y is v—open [r-open] and A is open set of X, then f, : 
(X,7(4)) — (Y, a) is v—open. 
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Proof. Let F' be open set in A. Then F = AN E for some open set EF of X and so F is 
open in X which implies f (A) is y—open in Y. But f (F) = f,(F) and therefore f, is y—open. 

Corollary 3.9. If f: X — Y is v—open [r-open] and A is open set of X, then fy, : 
(X,7(4)) — (Y, a) is semi-open and hence G—open. 

Theorem 3.14. If f: X — Y is v—open [r-open], X is Ti and A is g-open set of X, then 
fa: (X,74)) > (Y, 0) is v—open. 

Corollary 3.10. If f: X — Y is v—open [r-open], X is Ya and A is g-open set of X, then 
fa : (X,7(a)) — (Y,¢) is semi-open and hence 6—open. 

Theorem 3.15. If f, : X; — Y; be v—open [r-open] for i = 1,2. Let f: X1 x Xp — Yi x Yo 
be defined as follows: f (v1, 22) = (f,(%1), fo(@2)). Then f: X1 x X2 — Yj, x Yo is v—open. 

Proof. Let U; x U2 C X1 x X2 where U; is open in X; for i = 1,2. Then f(U; x U2) = 
fi(U1) x fo(U2) a v—open set in Y; x Yo. Thus f(U; x U2) is v—open and hence f is y—open. 

Corollary 3.11. If f; : X; — Y; be v—open [r-open] for i = 1,2. Let f: X1 x X2 - Y1 x Yo 
be defined as follows: f (a1,72) = (f, (1), fo(a2)). Then f: X, x X2 — Y1 x Yo is semi-open 
and hence G—open. 

Theorem 3.16. Let h: X — X, x X2 be v—open [r-open]. Let f, : X — X; be defined 
as: h (x) = (a1, %2) and f,(#) = a2;. Then f, : X — X; is v—open for i = 1,2. 

Proof. Let U; is open in X1, then U; x X2 is open in X, x X9, and h(U, x X2) is v—open 
in X. But fi(Ui) = h(U, x Xo), therefore f; is y—open. Similarly we can show that f2 is also 
v—open and thus f; : X — X; is v—open for 7 = 1, 2. 

Corollary 3.12. Let h: X — X, x X2 be v—open |r-open]. Let f, : X — X; be defined 
as: h (a) = (#1, %2) and f(x) = x;. Then f; : X — X; is semi-open and hence G—open for 
f= 1:3: 

Conclusion. We studied some properties and interrelations of y—open mappings. 
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